Apparently the SSF4 thing has already been debunked, since that same flyer also apparently mentions 35 characters, which is how many are already in SSF4. Remember that the Japanese arcade units were never updated with the home characters in SF4 (Sakura, Cammy, etc) or the SSF4 characters until now, so for them it's a considerably bigger deal, and that's apparently where the confusion is coming from.
None of the MvC 3 new characters were really unexpected, although I'm still pleasantly surprised to find Trish in there; she didn't seem like a major enough character to warrant entry, especially with Dante already in there.
As an aside I've played some Namco X Capcom, it is not particuarly good, and from what I've heard from Japanese players it never really gets much better. Apparently it's not horrible, but from what I've played it was ridiculously easy but battles just took forever, and apparently that never really improves throughout. Apparently the main draw is super obscure characters and cameos, and even the Japanese-language players I knew who went through it didn't even know half of them. If you've got access to it go for it, but I was pretty hyped for that game prior to it's release and it was a big disappointment for me
Jam it back in, in the dark.