Have to have a dolphin tamed to bring the Shasta to the surface. Once at the surface you can start the mini game to remove leeches from the Shasta with a sickle. After removing the leeches you can feed it (kibble recommended). Rinse and repeat this cycle until it is tamed.

More Shastasaurus Taming & KO Tips