I actually prefer having a fairy as a sidekick. I think that really fits well with the Zelda aesthetic.
That said, the personality is more important, and I think Midna wins out for that reason...she actually has a personality.
I wonder if there will be a sidekick in the new games, and what it...