Dude, that sounds epic! Sorta like my Metroid Prime 3 idea (except you fight in a Star Wars like space battle, on flag ships, space stations, and other space vehicles and stuff like that).
That would be awsome, the ships fighting in the background, or 8-bit Mario and Luigi pwning the bosses, and the ships crashing. The whole idea is giving me a nerdgasm, and tons upon tons of awsome flashabacks. It would move like Rainbow Cruise, cannons firing all over (but they can't hit you, it's like a battle without effecting you other than when ships crash).
Give me a Super Mario Bros. stage, or give me DEATH!
Also, love that game's theme song. *doo doo doo doo doo, dun nun nun!*....a sheer classic, and sheer genius I tell you! Thank you Shigeru Miyamoto for making such a friggen amazing game!