I know it's a little unfair... but I make a point of not using legendaries anyway, so it doesn't bother me too much. As long as I have their info in my pokedex, I don't really need to keep it, haha.
But, I'm pretty lax about it. I know a lot of people aren't.