If any game typifies annoying side characters, it's The Legend of Zelda: Ocarina of Time, and that pesky Navi. "Hey, listen!" is embedded in the brains of anyone who's ever taken that particular quest to stop Ganondorf, and another adventure's suffered the same plight, leading to a patch.
In this instance, it's recently released action-RPG The Adventures of Elliot: The Millennium Tales, a game published by Square Enix. There are clear Zelda influences in the use of a single, sword-wielding protagonist on a mythic date with destiny, who's accompanied by a glimmering butterfly named Faei.