Here's a few I think should be inducted in the future:
RTS
-Age of Empires should probably make the list eventually... everyone seems to have played it. My cousin (grew up in Puerto Rico, been living in Netherlands for a few years) recently visited and he said he and his friends used to play it too, so evidently it was not merely a NA thing.
-Starcraft is probably very deserving for its cultural impact... I think more than any game Starcraft really got the whole "professional gamers" thing started when those tournaments were literally televised as a big event in South Korea.
-Warcraft III...ish, as the Bonus campaign from the Warcraft III expansion largely gave birth to an entire new genre in the MOBA, but I imagine they'd pick the mod or first games for that instead.
Arcade
-Galaga: While taking a ton of inspiration from Space Invaders and Galaxian, this one really got the "shoot 'em up" genre started
-Ms. Pac-man might be worthy of an eventual addition simply because it featured a female protagonist and was an all around improvement upon Pac-Man
RPG
-Dragon Warrior: It seems weird to me that neither this nor Final Fantasy are in the Hall of Fame yet; one certainly ought to be, and given this came first I'd opt for it
Early 3D Games (Fifth Gen)
It seems odd to me that this era is mostly being ignored, but I imagine that's because it has aged worse than just about any generation. That said, those games which were able to show everyone else how to make that difficult transition into 3D deserve credit for doing so... the obvious three that leap to my mind are Mario 64, Zelda OoT, and Final Fantasy VII.