I would love to see:
A lot of unlocks, start with 8 or so characters, 4-6 rounds and EVERYTHING needs to be unlocked. Some stuff easy, so requiring dedication. Outfits, modes, songs, colour schemes, UI customisation... EVERYTHING. Some stuff just finish Arcade mode, others get 10 perfects etc...