You can get the trophy for the Magic Fish without having the necessary level of Fish Environment, but the fish has to live long enough for that to happen.

If you look at this post, you can see a pretty good suggestion for pricing your fishies!