Truly iconic games, in my opinion, especially at the time of their release:
The original Mario Bros for the NES
Mario Bros 3 for the NES
The original Sonic for the Sega Genesis
The original Mario Kart for the SNES
Street Fighter 2 for the SNES
The original Donkey Kong Country for the SNES
The original Resident Evil for the PS1
Final Fantasy VII for the PS1
Metal Gear Solid for the PS1
Mario 64 for the N64
Zelda Ocarina of Time for the N64
Resident Evil 4 for the GC/PS2
The original Halo for the Xbox
GTA 3 for the PS2
Stopping for now, there are many others.Most of the games I listed above changed gaming in some way so they deserve 'legendary status'