It definitely deserves its place as an icon, and has clearly influenced countless games to this date.
1-star docked purely for wall-jump (those of you who know, know). That, and trying to work out what the fuck you're supposed to do without referencing guides (I'm talking to you, Maridia).