I have some ideas for you:
- Make Mario and Luigi look like Bob Hoskins and John Leguizamo, and give them the outfits they had in the movie. Then, either in the middle of the game, or 3/4 through the game, or by finding some special powerup, they change costumes into the Mario outfits that we are familiar with.
- I would also call it Super Mario Bros: The Movie Game, but that's just my personal preference.
- You can change the vegetables into things like wrenches and hammers. You can change the POW block or use some way of having the players be able to do Princess Peach's hover (the rocket shoes they used in the movie). Naturally, I wouldn't make Toad or Peach playable characters (I would remove them from the select screen), but this is your hack, and you should do it how you want it.
It is definitely an interesting concept, and I look forward to seeing more.
I can't get over how good SMB2 is as a base for making entirely different games. This hack and SpiderDave's hack, are just a couple of very interesting concepts being made out of an existing game. Nice work guys!