You know, there's 10 people who've voted "Don't Ban" on both sides, and I think I've seen 1 maybe 2 arguments for them so far. I'd really like to hear more about this.
Some other mons that concern me personally are Porygon2 (read below) and Garchomp. Garchomp is really awkward because it isn't broken, it's just really really good. It can tank, it can sweep, it can revenge, it can support, all with the same moveset. There's almost no variation on its sets, with a total of 6 viable moves (about the same as Megagross): Earthquake, Dragon Claw, Rock Slide, Fire Blast, Swords Dance, and Stealth Rock. It also has one of the highest usage rates since Season 1, and has really centralized teambuilding as *the* Ground type, the next competition being Excadrill. I don't think it's banworthy, but it's something to keep in mind.
Some Pokemon are very hard on certain leaders, having absolutely 0 counters to them. Off the top of my head, Excadrill for Electric, Serperior for Ground, and Ninetales-A/Mamoswine for Dragon come to mind. It'd be ideal to give leaders a fighting chance to these kinds of threats... thoughts?
Diving into comment section...
Aegislash isn't really comparable to Megagross as the two fill very different roles in Redemption (sweeper/wallbreaker vs support/tank). I'd like to see more replays from everybody if possible, but this particular one seems to just be bad plays/teambuilding at fault.
Porygon2 has an interesting reputation. It's the best wall by far due to taking virtually any hit in the game, on top of getting Recover and optional utility in Trick Room/Toxic. It's not entirely passive either due to Download and Ice Beam/Thunderbolt's powerful coverage.
We thought about removing Eviolite too, and this was the main problem we ran into. On top of the possible Aegislash ban, Steel/Ghost would have to rely on Doublade for covering possible threats, or suffer losing an entire line of Pokemon from their already-limited tools.
Some leaders get very sparce Knock Off distribution (Dragon, Electric, Fairy, etc...) and sometimes can't afford to Toxic stall the +1 Porygon2 who has perfect coverage for their type. Dragon in particular struggles against the duck, who avoids KOs from even titans like Choice Band Haxorus. It's really kind of ridiculous the amounts of hits it can survive.
Smogon's Monotype tiering deals with Monotypes vs other Monotypes so I really don't think that reasoning works here. This is sort of like Monotype vs (usually) OU/UU based.
Doesn't Mega Scizor and Skarmory stop Earthquake users...? Fire Blast Garchomp is a different story because Steel has no realistic walls to Fire+Ground coverage anyways. Megagross does outspeed these, but they can easily run Choice Scarf to beat it.
Without Megagross and Aegislash, Excadrill, Scizor, regular Metagross and maybe Lucario will rise in usage as "superior Steel types," so we're in no shortage here. Winning by 50/50 is winning by luck which is something we really try to avoid. A League is supposed to test skill and teambuilding, rather than sheer luck. With the current way League is run, there's lots of cases where battles can only be won with hax, especially in higher brackets. Unfortunately, the already-struggling lower brackets get haxed on just as much as higher brackets. Keep in mind that leaders need to win every match while Challengers only need to be lucky once.
Leaders can run whatever sets they want, it's typically tuned to whatever is best vs the current Challenger. As for players, Substitute is virtually non-existent in Trainer Cards due to the way Redemption teambuilding works. Steel types were the typical answer, but most are vulnerable to Foul Play (Excadrill, Metagross, Aegislash, Scizor). Only one Poison type really saw use in Redemption: Venusaur. It doesn't stop Porygon2 from running Psychic to beat it either, and Normal is in no shortage of Normal/Flying types that can beat Venusaur. Taunt is uncommon but it's an option, it can shut down Toxic, Trick Room, and Recover on it. But Porygon2 isn't very passive either, and its BeamBolt coverage can hit the Taunters like Serperior, Gyarados and Mandibuzz. Ghosts are pretty rare on challenger teams too, with Dhelmise (Foul Play/Ice Beam) Chandelure (Foul Play/Toxic) and Aegislash (Foul Play on Blade + ban) being the most common. Trick is almost exclusively limited to Rotom here, but it does have some pretty high usage.