It is very likely that its a CE/SSF2 character, based on the character layout someone noticed. They did not reveal the chacters in a 12345678 fashion left to right, top to bottom. The SF2 characters have a deliberate layout on that chart of 16.
[SF] [SF] [CE] [??]
[SF] [SF] [CE] [SS]
This leaves Fei Long and Sagat. Given that Bison no longer really has a specific nationality, we're actually missing a Thai rep at this point, out of the original SF2 countries. (Also, Indian, but hi Zen.) We're also missing zoning characters, which definitely categorizes Sagat. And in the "iconic characters you'd expect to see in a SF game", Sagat certainly fits the bill, having been in the original cast of SF2 (boss), SFA AND SF4.
Fei's certainly possible as well though. Karin's new moveset seems clearly designed to differentiate her from his play style. But looking at the info we have and using deductive reasoning, I definitely think we're most likely to see Sagat in Paris.