Everyone knows that the original 12 are always gonna be in Smash. All the other characters can be taken out or replaced, but not those 12.
I think they should put Roy back in and base his moveset on the new game Fire Emblem Kakusei (Awakening). He's a DLC character. Also, like probably the majority of pokemon fans, I'd replace Lucario with Zoroark to represent Generation V.