since you brought up stardew and ac, fishing doesn’t need to be the main focus/gameplay of the game?
Far Cry 5 has fishing, can’t remember if there’s different fishing gear really.
Warframe has fishing, but it can take quite some time for a new player to get there. The “openworld” areas on planets have spear fishing you can do for faction rep. etc.
but Dredge does? :D
But yea, those games probs won’t do if cozy stuff is the thing here.
edit: Though, Dave the Diver? Not really fishing with a fishing pole or anything, more like, harpoon gun and diving.