The fish puzzle and fishing in the ocean are two different things. Fishing in the ocean will get you food, and anyone can do that, but villagers who have mastered farming will also catch crabs, which is worth more food points then fish.

And like you said, it takes a master farmer to solve the fish puzzle.