The method i used was to aggro him and use a Basilosaurus(big whale) and go to the surface where he will just keep reggening and while the plesiosaur is focused on my Basilosaurus i just get out my crossbow and pelt him with arrows

More Plesiosaur Taming & KO Tips