Nintendo characters:
Honestly I can't think of that many, but I'd like
-Krystal (Starfox Series)
-Midna (Twilight Princess)
-And that's it really. I'm sorry, but I'm just gonna turn this around and give you five third party characters, since they are a lot more promising to me.
3rd party characters:
-Albert Wesker (Resident Evil Series)
-Travis Touchdown (No More Heroes)
-Lloyd Irving (Tales of Symphonia)
-Kratos Aurion (Tales of Symphonia)
-Leon S. Kennedy (Resident Evil series)
Returns:
-Mewtwo
-Roy
Skip:
-Game&Watch
-Olimar
-Ice Climbers
Music:
-Super Mario Galaxy: Credits, Gusty Garden Galaxy, Fate of the Universe
-Super Mario 64: Credits (!)
-Resident Evil: Live Evil (!), Infiltration, Krauser Theme, Nemesis Theme (!)
-No More Heroes: Steel Python (!), N.M.H., Pleather for Breakfast, Season of the Samurai, Real Ending Credits, The Virgin Child Makes Her Wish, Heat in Your Hand
-Tales of Symphonia: Fighting of the Spirit, Fatalize, It Can Waver And Fight, Like A Glint Of light