Personally, I would have liked to see a couple Magic users, like Soren or Micaiah (Or Ilyana ). Brawl has 50 billion sword users but no magic. What's up with that? They could have at least been Assist Trophies...
Ilyana - Rexbolt: Thunder bolts come raining down from the sky, striking random areas on the stage. Each hit does ~20% DMG. (No damage dealt to User.)
Micaiah - Rexaura: Micaiah sends out a blinding light, mometarily stunning any enemy who looks in it's direction.
Soren: Rexcaliber - Covers the floor in ice, instantly freezing any enemies who are touching it at the time. Freeze does ~25% DMG.