Really, fishing is pretty ubiquitous in Japanese games, in-series there was FFXII, then in other JRPGs there was the whole Breath of Fire series and Persona 4, and the Legend of Zelda series also had fishing in a lot of its entries, and I'm sure there's tons more. I'm starting to think that, since Japan's cuisine mostly consists of seafood, they are just much more into fishing than we are, hence having it in games is kind of more relatable to them.