Well Pilotwings Resort is pretty cool, and there's always Theatrhythm and Rhythm Thief if you're in the mood for some music games. Kid Icarus: Uprising is a must (great sense of humor), and if you want a Diablo-esque lootfest, the recently released Heroes of Ruin could work.
I'm waiting for Kingdom Hearts 3D, which comes out soon.
In terms of downloadables, I recommend getting Pushmo, Ketzal's Corridors, Mutant Mudds, VVVVVV (if you haven't played it before, or have and want a portable version), and Art of Balance Touch! (if you like puzzle games).
Oh, and all WayForward games (Mighty series and Shantae). Also the original Shantae has passed the ESRB again and is ready for a VC release, so be patient for that one if you played it before or want to.
As for future releases, there's the aforementioned Paper Mario: Sticker Star and Luigi's Mansion: Dark Moon this holiday season, and Animal Crossing and Fire Emblem: Awakening coming sometime next year.