Let's be perfectly honest with ourselves here: Fishing can be a real slog and the way that ARR and HW fishing leves are structured is infuriating. With Botany and Mining you will -always- have all of the leves available to you: But with fishing leves, you may, or may not have the fishing leve you need. It is time consuming enough to gather one type of HQ fish, let alone gathering three types of HQ leve quest fish just in case it doesn't give you the right leve quest.

My suggestion is to go back and make all three fishing leve quests available at all times, from level 15 to level 58. It would make fishing a touch more tolerable to level. As it stands, most die hard gatherers just grind their fishing up to 62 without ever touching a leve quest because it's more time efficient to just grind it the hard way than to play the leve quest guessing game.