There are objectives for up to 100 fish. They are a must (kind of) if you want the Ebisu +1, have to do 100 fish for it anyway. Best to buy a Lu Shang, start all those quests and skill up along the way.