Er, speaking of which; I recall that there was a discussion going on with Terry and having SNKP create a "EX version" of him.
It might be reasonable if SNKP created EX versions of many other characters, much like they did for KOF98 and KOF02UM. For example, Ryo's qcf+A/C will cause him to shoot a actual projectile at his opponent rather than a flash punch with its great hit box. King will naturally use Double Strike like she did in her past game, possess an anti-air but lose a few other moves and such... something that will balance her out.
Duo gets his Rekka mix-ups back but loses something else of his... he could get his teleport kick from 03 as well...
Those are just examples. The characters would have a EX version of themselves. They may have a different move set altogether or perhaps they have the same move that "works differently". They could lose a few of their traits as well. EX versions of the said characters might be nice, without causing too much chaos or affecting the game balance.
There is still room for optional DLC as well so that players are given a chance to extend their game play options more - players LOVE options and they LOVE their characters. They want to use these characters in order to win and they will have options of either the XIII version of the said characters they want to with... or an EX version in order to make a slight (or big) adjustment to their game play. More tools to plays with. More innovation. More fun in tournaments... just like 98...