With 399 gathering I had no problem getting both the Titanic Sawfish and Pirate's Bane in a few minutes.

Git gud with RNG.