/vr/ - Retro Games

Midna was my favorite sidekick.
She had high relevance to the plot, and a distinct personality.

The downside being that I remember her as also being the most UNhelpful of the sidekicks, aside from what she directly gave you in terms of game mechanics. By which I mean, she almost never gave advice, and for a lot of dungeons she'd have one or two lines dependent on story progression, so she never really gave you an idea of what you were supposed to do.
In a lot of ways that was actually very refreshing, because it meant she'd shut the hell up except for plot sequences (Fi). But every so often I wouldn't be sure what I was supposed to be doing (Water Temple), and Midna would be no help whatsoever.

I guess if you didn't like her personality, she'd be pretty annoying, too, but I always liked the snarky characters as a counterweight to Link's wide eyed heroism. Tatl was probably my second favorite sidekick.
It's not something I think they should add in every game, because it would get old pretty fast. But I wouldn't mind seeing a snarky helper character every couple games or so.