A tag team mechanic would be nice, especially if there are bonuses for having a team from the same games. Like teaming up Link/Zelda, Mario/Peach, Pit/Palutina, Samus/???.
There could also be special rival interactions: Link/Ganon, Mario/Bowser etc.
I think I do prefer trophies over spirits...