Wind Waker HD: Mixed thoughts

[Nintentacle]

Start a new playthrough, and give Bait to the fish on every island as you go. It helps A LOT.

Tip: The fish doesn't appear on the island where the Tower of the Gods until after it appears. It's the island with a bunch of Tornadoes.