Mario games don't need a story IMO (except the RPGs of course), but with the popularity of the newer Mario games Nintendo is afraid of changing the formula, so I don't think we'll see big changes in the New Super Mario series anytime soon



Nintendo and PC gamer