I tamed these guys with an Icthy, it isn't that hard. Just remember to constantly resurface so that it loses interest for a while so you could avoid damage.

More Plesiosaur Taming & KO Tips