Just use a decent Mosa with a standard saddle. When he grabs you dismount, feed, swim up. Easy tame.

More Tusoteuthis Taming & KO Tips