I hope that KOF XIII reaches the oficial list of games on EVO 2012, i want to see Dakou and Xiaohai in the EVO stream. 
Well it should be a damn interesting year, that's for sure.
AE'12 and UMvC3 are virtual locks.
SFxT WAS a virtual lock...but if it continues to do things that cause this much backlash, I don't think the EVO organizers will truly back it. Long shot though considering how much influence Capcom actually has over EVO, so it not getting in would be hard.
That leaves (if they continue the 5 game format) 2 more slots. Games that would be left, MK9 (I would say unlikely to make it in, but meh, you never know), BB:CS2+, SkullGirls (would not be surprised to see it there), KOFXIII, SCV (...probably not happening), and if it's out by then which I believe it should be for consoles, TTT2.
If KOFXIII continues to gain support, I think it can definitely make it in as the 4th game. If anything, it's the 5th game slot that will be really interesting.