As long as whoever is added, if they play interestingly enough and not a clone of an existing character, that would be fantastic and good enough for me.
In the end it comes down to 3 things in the order of importance (for me):
1. Gameplay mechanic of the character
2. Character appeal
3. Visual appeal