I just wanted to make a quick post about the leve fish
Level 50
Blueclaw Shrimp (Bait: Stonefly Nymph)
Coerthan Crab (Bait: Caddisfly)
Lake Urchin (Bait: Stonefly Nymph w/Snagging)

Level 52
Three-lip Carp (Bait: Don't know yet)
Grass Carp (Bait: Purse Spider)

SO, the point is to catch 2 of the 3 level 50 fishing leve objectives, you need a lvl. 51 bait. The Stonefly Nymph.
AND, to catch the Grass Carp for the level 52 leve, you need a lvl 55 bait.

I'm filing this under "REALLY?!?"
So, if you want to level Fisher, I recommend figuring out how Collectibles work and grinding up the lowest level fish you can because with one exception (so far) you aren't high enough level to use the bait you need.