Also, I don't think the early game pace is too bad, as after the first 2 rod upgrades I was catching 6-star fish easy
Ah, I see — in that case, its need to add a tutorial. It's a really non-obvious mechanic for a fishing newbie, because all the game ever told me was: "it's biting — PULL."