Oh yeah that reminds me.
Duke Nukem should have been in Brawl. His taunt would've been none other than IT'S TIME TO KICK ASS AND CHEW BUBBLE GUM, AND I'M ALL OUTTA GUM.
Sakurai is TEH AWSUM. He's one of my favourite directors/producers/whatevers. Without him the world would've imploded, exploded, and imploded again.
Though he did have a few wacky decisions with Brawl, but he's still awesome.
There's ACTUALLY a KoF fan here other than me? Sweet!
I'm also anticipating KoF XII. The other games I'm anticipating:
Castlevania: Order of Ecclesia
Castlevania: Judgement
The King of Fighters '98 Ultimate Match
Samurai Shodown (the new one, I can't remember the subtitle)
Street Fighter IV (because it has Vega)
Splatterhouse: U
That's all I can remember for now.
Batta himself. Batta really isn't ugly, FFoF.
EDIT: I thought this was going to be a joke poll with all the options saying "Batta the Beast" or some variation of Batta the Beast. :o
Soma and Alucard could have been an AT, but Simon is the best one for playable (most prominent protagonist, face of Castlevania, etcetera etcetera). He would have been overpowered though.