Completely agree with MGS4 on PS3. That game blew my mind when I first saw it.
Going from N64 to Gamecube, I was impressed by Super Smash Bros. Melee.
Mario Kart 8 was an unexpected one. I expected it to look solid, but when I first saw it on Wii U, I was shocked by how amazing it looked.