Re: Ultimate Fishing Guide... because there are no others...
More then sufficient, magery skill on its own can deal with sea serpents, water elementals, etc. You could also raise taming/lore towards 120 and go for total annihilation and use a greater dragon, levi's and whatever else it spawns with are no match for them. Don't know about t-map spawns though as I never do them.
I'd go for max strength (125), low dex (10 or so, it is not needed), rest in int.
By the way, you can also fish up white pearls nowadays which are profitable to sell or to keep for future crafting changes.