I’d say probably not.
Here’s the math:
MvC2 has 56 characters. Each of those characters has 3 different assist types. Now we’re looking at 168 distinct playable characters (this does not include Abyss).
CvS2 has 48 characters, but there are 6 different grooves to deal with (this does not include custom grooves). However, you must choose one groove for your whole team.
This is all under the assumption that teams each have a different character (ie. no Megaman/Megaman/Megaman with the same assist). However, since I’m treating each assist type as a different character, you could have all three Megamen(?) with different assists.
So, the math for Marvel goes like this: 168x167x166
Which is a whopping 4,657,296 different possibilities.
The math for CvS2 is a little different: 48x47x46x6
Which is 622,656
So, have more than 4million different teams been chosen in MvC2 or more than 600,000 in CvS2?
Are there any other games that can beat Marvel? Maybe KOF98UM or KOF2002UM? I haven’t checked them out yet.