I just swim above them.Then i shoot down with a tamed megalodon near by.you can out maneuver them as long as you're above them.

More Plesiosaur Taming & KO Tips