Magneto, Storm, Sentinel, and Cable are the only ones banned based on the first post. This means some really wrong stuff is still present.
Basically, you can replace Sentinel in any team with Juggernaut or Ironman and the odds are that the team will be good. Same with Doom as his AA assist is good.
-Cable can be replaced with Ironman, War Machine, Spiral, or Iceman.
-Storm can be replaced with Dhalsim, Morrigan, Ironman, or War Machine
-Magneto, see Storm, but add Rogue to the list.
Here’s a partial list of the evils that remain…
Stri-Doom plus…
[Strider, Doom, Juggernaut-y/ Capcom-b/ Cyclops-b/ BH
Spiral-a, Doom with…
-BH, Juggernaut-y, Cyclops-b, etc…
Spiral-a[/ychange to y with asterisk] Sabertooth-b with…
BH, Ironman-b, Cyclops-b, Capcom-b, Hulk-b, Doom-b, etc…
Doom, BH, wih…
-Cyclops, Samurai-b, Capcom-b, etc…
Doom-Ironman-b
BH, Cyclops, Akuma-b/y, Hulk-b, Capcom-b
BH series…
BH, Cyc, Capcom
-Use as is with BH in the middle and in any order, or Replace any one of the latter 2 with…
Morrigan, Ironman, Juggernaut, Spiral, Capcom, Venom, Megaman, etc…
BH-Doom with…
Cyclops, Juggernaut-y, Ironman, War Machine, Capcom [or other decent AA including Ken]
Cyclops, Gambit, Morrigan
Gambit, Morrigan, BB Hood
Juggernaut, Hulk, Ironman/Colossus
Any fast or half decent character with the Doom or Tron assist
I wrote some controversial stuff about Cable, but decided to delete it.