You can find them glitched on the surface of Crystal Isles usually by the redwoods or the tropical wyvern area. This makes taming one extremely easy as you no longer need an aquatic tame or scuba gear. You will most likely need a cyro pod to get them back to deeper water though.

More Tusoteuthis Taming & KO Tips