I think Other M was a step in the right direction as far as having an environment to explore. Sure it was all on a space station (or a space station-like area), but there were times that I completely forgot that fact.
The storytelling, not so much. I liked Samus' voice and thought it fit with her well, but some of the lines I felt were delivered with too much monotone. Emotions have been authorized Samus!
If they went the remake route like this, making a remake/sequel to Super, I would be content.