At least one crossover will have replays on consoles.
Street Fighter x Tekken (SFxT) will make its way to Xbox 360 and PS3 on March 6. PS Vita and PC versions will be released in the near future. Unlike Ultimate Marvel vs. Capcom 3 (UMvC3), replays in SFxT will not be an exclusive.
When asked about replay mode and more roster reveals, here's what Capcom producer Yoshinori Ono had to say (via Twitter):
"Of course we had it [replays]!! Some characters [will be revealed] at the end of Jan. and some characters in mid Feb."