When this game launched there weren't a ton of dark games with a really compelling story. Super Metroid really nailed making you feel like the game world was real and that the story and elements have weight. This game went off to spawn the Metroid Prime series, which decided to change the series into a 3D first...

A fun video to watch.
I agree with a lot of his points. Exploring to find hidden power ups was a great reason to keep playing. But, I couldn't help but think about the Zelda games when he talks about how incredible it was to have things like an interconnected world, permanent power ups and maps. I don't think the Zelda games had an overworld map, so I suppose that's somewhat different, but a lot of these same points can be applied to Zelda as well. I feel like I'm repeating myself and saying the same thing over and over and making the point multiple times.
Link to the past had an over world map. As did Links Awankening. That staple continued on to the modern titles.
Although it wasn't really all that helpful, the gray box in the top left of your screen in the original Zelda showed your relative position in the overworld. http://upload.wikimedia.org/wikipedia/en/3/3a/Legend_of_Zelda_NES.PNG
Of course once you went into a dungeon the gray box was replaced by the dungeon map (once found).