Thats's a really cool moveset. Though Tabuu dosen't seem to fit.
This is a crazy idea I just had.....
Create a Character
This idea could incorporate spire's shop idea as well (like adding new parts). The create a char idea will be similar to SC4's create a soul. At the start the only character to update would be the primid. Once you complete Adventure/classic mode with a certain character you will be able to use there body as a base.
Through your journey in 1 player mode you will gain small items called "parts". They would be similar to trophies and stickers. Once you have the pieces you can put them on your base.
EX. Put a rocket arm on mario. This would cause a change in smash attacks as well. All of marios arm smashs would change to the smash that each weapon has. Now that doesn't mean you can make a NK with a gun. Certain parts fit only certain chars (like stickers).
Once you have chosen the parts you want, you can start to customize the characters look. You will have the ability to erase parts. Like Mario's 'stache. From there you would have a blank face to draw whatever you want (or put certain facial parts).
This idea could be incorporated into the SSE as well. The primids may be bodies that are getting changed into advanced machines with the rosters DNA.
The negatives are that your char can gain weight from parts, depending on how heavy they are. Certain good parts are heavier then others. So a smart player wouldn't put a heavy part on bowser as that would make it even harder for him to move. Now many would think that this would be an advantage to lighter characters but it wont. There would me a maximum parts you can place and certain characters (the light ones) would have less parts to choose from. Plus they would lose jump distance.
To many heavy chars? Well certain chars won't receive heavy parts while others will. That way there isn't a upset in balance. The chars would only be usable in multiplayer and with friends on wifi not random battle.
This is just my crazy idea

.