So they chose their first class: Pong, Pac-Man, Tetris, Super Mario Bros., Doom and World of Warcraft I am sure they wanted to narrow the list down, but there are many more than just these.
I think they should also focus more than just the games. They should have also inducted a few video game systems. I think the NES should be in there. Maybe they should have inducted a magazine. GamePro, EGM. They should have inducted some influential people. Miyamoto comes to mind. They could even induct some video game movies.
Off the top of my head, some games that might also deserve it...
Final Fantasy
Call of Duty
Pokemon
Street Fighter 2
Zelda
Donkey Kong
Grand Theft Auto
Chrono Trigger
Goldeneye
Mass Effect
Halo
Sim City
Diablo
Unreal Tournament
Star Craft
FIFA
Tony Hawk
Wii Sports
Need for Speed
Gran Turismo
The list really goes on. Not all these games are played by everyone, but they are influential in their own way. Chrono Trigger may not be the most popular game, but it is often ranked very high in the best game ever category. COD sells like hot cakes. Star Craft 2 and Street Fighter 2 are still being played competitively on the professional level. How many games does Final Fantasy have now? Wii Sports wasn't the first motion control, but it started all this crazy motion control stuff. It might even be responsible for pushing VR. There are people who play FIFA every year.
That is not even considering the old stuff (Centipede, Galaga, Frogger, Space Invaders, Asteroids). Or the silly (Microsoft Solitaire and Minesweeper). Or this generation of gaming (Angry Birds).