What amazed me most in mvsc2 was the amount of playable characters. 56! Now I bet, due to the focus on graphics, they're going to cut the char list by at least half. AT LEAST!
If im wrong and there are 50+ characters (which, again, I doubt), I'll be really happy. hell even 40+...30+....25... 
You're right, they should just recycle 15 year old sprites again.
And about the number of characters...MvC2 had maybe 10 really usable characters. Have you ever seen an MvC2 tournament? It's all just Storm, Sentinel, and Magneto. I'd be happy with a smaller cast of more balanced characters.
I'm expecting 36 characters.
also how is THE FOCUS ON GRAPHICS going to cut down on characters? how did mvsc2 NOT have a focus on graphics? the animations in mvsc2 are very impressive and while I don't know anything about 3D animation I wouldn't be surprised if these new graphics are actually easier to make
Most of the sprites in MvC2 were recycled from old games like MvC1, X-Men: Children of the Atom, Dark Stalkers, Street Fighter Alpha, and more.