I am on this quest and it only requires normal fish. You must be using chum however. I just discovered this because I caught one of the small mouth bass on a spoon and was given credit. The chum is the required thing here, not the fish class or even the bait.
