This is actually a good list, though I think that SF2 is more influential than Karate Champ for the head-to-head fighter genre.
lyte-Dune II didn't really have anything to do with the first Dune game, which was sort of a FMV-ish adventure thing from what I recall. Dune 2 was the first implementation of most of the modern RTS genre elements, and the game was wildly popular.
Half-Life was the first FPS to really go beyond the house that DOOM built. There was a strong, controlled narrative and immersive design to the game, and it was really the first FPS to prove that you could tell a really strong story in an FPS. Before, the genre was mostly "run this guantlet of stuff, kill kill kill and find teh powerups".