Legendary fish always the same quality?

So for a couple of days I've been trying to catch some of the legendary fish. However they always seem to come with the same quality (silver in my case). I'd rather catch them all in with the same quality knowing that I can catch them only one. What fish quality depends on?