Well let's see:
Navi
She was a good side kick and gave you info on your enemies, Midna doesn't, she played a small role through the game as giving you hints as to what to do next. But she didn't have anything intersting about her except she is a fairy and the great deku tree sent her to guide...