I would never hate on a game for this.
> super linear
point taken, but speedrunners would say otherwise.
> much of the exploration is of the "guess and check" variety.
I finished the game as a 10 year old so I think it wasn't too easy or too hard.
To each his own !
I think "achieved perfection" was the bar you set =) And Super Metroid set the bar quite high.