You can tame the megalodon easier by also having a diplocaulus with you. When you see a good megalodon, start shooting it when it agros you. Every few shots/when it gets close, hop on your diplo and swim away a little. Then shoot a few more times. Rinse and repeat until knocked out - then give it prime meat jerky/whatever meat you have.