I almost never play platforming games for stories. The end of point of every platforming game tends to be get from point A to point B. Sure story elements and exploration can try to change that, but reality is...that is the limit of the game genre.
So to me, having the fundamentals is more important than having the story. Now of course, having both are great too.