If it ain't broke, dont' fix it.
Mario has neer needed a full on story, and personally, it never will.
The Mario games that I've enjoyed more are the ones with less of a storyline. Just the way I like it. People always say they want change, but when it comes so many complain about it. Leave it...