These things are surprisingly easy to kill, I was able to do it with two lvl 200 megalodons.

More Tusoteuthis Taming & KO Tips