1996 - Super Mario 64 (94)
1997 - GoldenEye 007 (96)
1998 - The Legend of Zelda: Ocarina of Time (99)
1999 - Soulcalibur (98)
2000 - Tony Hawk's Pro Skater 2 (98)
2001 - Halo: Combat Evolved (97)
2002 - Metroid Prime (97)
2003 - The Legend of Zelda: The Wind Waker (96)
2004 - Half-Life 2 (96)
2005 - Resident Evil 4 (96)
2006 - The Legend of Zelda: Twilight Princess (96)
2007 - Super Mario Galaxy (97)
2008 - Grand Theft Auto IV (98)
2009 - Uncharted 2: Amont Thieves (96)
2010 - Super Mario Galaxy 2 (97)
2011 - The Elder Scrolls V: Skyrim (96)
2012 - Mass Effect 3 (93)
2013 - Grand Theft Auto V (97)
2014 - Super Smash Bros. for Wii U (92)
Edit: I have been noted that a game needs at least seven reviews to qualify, and if that is the case Mass Effect 3 is the highest-rated of 2012 with a 93 average, as The Walking Dead had six reviews.