2001: Paper Mario
2002: Metroid Prime
2003: The Legend of Zelda: The Wind Waker
2004: Tales of Symphonia
2005: Fire Emblem: Path of Radiance
2006: Baten Kaitos Origins
2007: Super Mario Galaxy
2008: Kirby Super Star Ultra
2009: Mario & Luigi: Bowser's Inside Story
2010: Super Mario Galaxy 2 (Honorable mention to Sin & Punishment Star Successor)
2011: Kirby's Return to Dreamland (Sorry Pokemon Black & White)
2012: Kid Icarus Uprising
2013: Super Mario 3D World ( Tough one. The Legend of Zelda: A Link Between Worlds, Pikmin 3 and The Wonderful 101 as honorable mentions)
2014: Atelier Escha & Logy: Alchemist of the Dusk Sky (Donkey Kong Country Tropical Freeze as honorable mention)
2015: Xenoblade Chronicles X
2016: Fire Emblem Fates (Pokemon Sun and Moon got pretty close)
2017: Super Mario Odyssey (The Legend of Zelda Breath of the Wild as a honorable mention, both pretty amazing games)