1985 - Super Mario Bros
1986
1987 - The Legend of Zelda
1988 - Super Mario Bros 3*
1989
1990 - Super Mario Land
1991 - Dr. Mario
1992 - The Legend of Zelda: A link to the Past
1993
1994 - Donkey Kong '94
1995 - EarthBound
1996
1997 - Kirby's Fun Pak
1998 - The Legend of Zelda: Ocarina of Time
1999
2000 - The Legend of Zelda: Majora's Mask**
2001 - The Legend of Zelda: Oracle of Seasons
2002
2003 - The Legend of Zelda: The Wind Waker**
2004 - Warioware: Touched*
2005 - Pokémon Emerald
2006 - The Legend of Zelda: Twilight Princess
2007 - Mario Party DS
2008 - Mario Kart Wii
2009 - Pokémon Platinum
2010 - Pokémon Soulsilver
2011 - Mario Kart 7
2012 - Pokémon Black 2
2013 - The Legend of Zelda: A Link Between Worlds
2014 - Mario Kart 8
2015 - Super Mario Maker
2016 - Fire Emblem Fates
2017 - The Legend of Zelda: Breath of the Wild
2018 - Super Mario Party
* = Japanese release date (to reduce the number of missing years :p)
** = I only played their remakes, but I assume they're not too different