Great!
Of course fishing is "op", but it is in real life also... no wonder the biggest cities of the world have grown at the coastlines, while fish is feeding 30% of the world's population.
But most importantly, players must have a reason to build characters on fishing-lifestyle.
At the moment, fishing is efficient and rewarding, but not as interesting as a hunting lifestyle. And i would love to see this game walking further on the path of rewarding not only strength, speed and physical supremacy, but also patience and carefully planning.
If you kill an elk or even a bear, suddenly hunting becomes "op", increasingly so if you manage to dry the meat and dont have to worry about food for a long, long time. And honestly, after a while hunting becomes quite easy, even with crude equipment. If you know how to bait, how to choose the hunting grounds, how to move and get your prey fatigued.
Sorry, back to topic: One thing i'd love to see would be fish traps in shallow water(preferably in fords), as these evidently had been one of the main food aquiring methods of early mankind. They should be easy to make, but with low and not guaranteed catch sizes, especially if you chose a poor location...
another feature i could imagine would be attracting fish by throwing food into the water. Perhaps even influence the outcome by different foods.
And speaking of fishes: I havent seen a single living one yet...
Even if its just a cosmetic change, implementing some live marine animals which you can observe occasionaly would add a great depth to the game atmosphere. Imagine some wales or silver swarms of herring passing by in the distance...