Honestly, I can't imagine Super Mario Bros. as anything but a video game. Zelda and Metroid are pretty straight forward genre stories, whereas here, the whole mythology with wormhole pipes and mushroom people feels more like an acid trip than an actual story.
Not saying it can't be done obviously, I just can't picture it until it is.