Stick with it! I just now got my Stonescale on trip #54, and just need Coral Manta and Elasmosaurus now. Coral Manta is turning out to be my hell fish with 42 trips, 2 bites, and no catches so far.