They seem intimidating, but they're surprisingly an easy tame. Personally what always worked best for me was attracting them to shore, placing a bunch of dead dodos on the shoreline. The shark would get stuck in the ground, then I would use a long rifle with tranq darts and shoot it in the head.

More Megalodon Taming & KO Tips