After much thought, I think I have come up with a very good solution to fishing. It seems there is a lot lacking in fishing, when in comparison to the other gathering classes. Its simply, cast, wait, hook, maybe HQ and mooch, Maybe HQ and double Mooch. Not really much too it. There is a lot of bait though, and it is kind of annoying to keep track of it all. So lets simplify the bait requirement and actually add a little depth to the class.
Offhand: Tackle Box/Fish Bag/Net. Seems to me that fishing doesn't have an offhand item. So instead of making the tackle box just a selection action for bait, make it an actual item that we can equip, or even a bag that the fish are supposed to go in, even a net for Net fishing!!
Lures: Instead of having a bajillion types of bait, lets cut it down to a select handful. maybe 1 Lure every 5 levels, or even every 10 levels. That really cuts down on what you have to carry and cuts out a lot of needless data. Keep reading to see how I justify the small amount of bait.
Depth: Literally, water depth. Here is where you add depth to fishing (pun intended) by adding depth to water. When fishing, you can Bottom Fish, you can top fish, or you can fish in the middle. There are more things to fishing, but lets keep it simple. Instead of carrying around all the bait, we could now have the ability to cast the lure in a certain manner that would attract fish at a certain depth. Lets call bottom fishing "Sinker", Top fishing "Floater" and middle water fishing "Jigging". You could simply switch fish that are caught by certain baits, to certain lures using certain techniques.
I think this would add a little bit more skill to fishing, and not sacrifice anything in the process, rather make it more fun. I would appreciate feedback.
Last note: I kind of threw in Net fishing on a whim. So, to not leave it without some sort of explanation, maybe at certain points you could cast a net to catch several fish at a time that are so many levels below you. Dunno, just a last minute idea.