I'm currently working on that particular quest, and I have a somewhat major concern.
For said "Legendary Fishes", can they be turned-in as HQ as well?
If not, then that will be a problem, given I caught an Endoceras HQ, so...