Easily solo tamed using a Mosasaurus or a Spino. The Mosasaur is a more advanced option as it is a later game option and also gives you the chance to respawn at taming site if anything goes wrong. My typical path is:

Spino to get Tuso

Tuso to get Mosa

Mosa to get more Tuso's

More Tusoteuthis Taming & KO Tips