I think everyone who was on Melee earned their right to be there. Yes. Even Pichu.
Midna does NOT deserve to be a character on Brawl. She's not important enough. Zelda was only brought in in Melee. And I think we can all see how much more important Zelda is.