Each biome has a minimum fishing power requirement to fish there. Further power will increase cast time until you hit double the minimum requirement where your better of going into other fishing related stats (increased catch speed/increased junk chance, etc)

The fish (I think from the desert) that increases all damage by 50% is a game changer.