Well that's because they picked the wrong formula.
Instead of solving the story in order, they should let you pick up pieces where ever you find them creating a story that is more like a puzzle.
Plus, who's to say that it can't start with some epic prologue that has Samus in a structured path, but then turns Samus loose on some planet?