Skyward Sword has given me a few more ideas...
Ghirahim-He would have an interesting, diverse moveset, since he is very agile, and can use magic. His final smash could be his (spoiler) stronger, metal-like form at the end of Skyward Sword, where he cannot be hurt, and does more damage...