If versatility is the problem, then you should look at Greninja. You don't exactly see Greninja running the same movesets all the time. His main arsenal consists of Hydro Pump, Dark Pulse, Ice Beam, Grass Knot, HP Fire, Extrasensory, and Gunk Shot. With the moves I just listed, this shinobi can rip through Ground, Rock, Fire, Psychic, Ghost, Flying, Dragon, Grass, Water, Steel (@HP Fire, only to an extent; doesn't work as well for Ice &Grass), Bug, Fighting, Poison, AND last but not least, Fairy. So versatile it has answers to at least 14 out of 18 types! I may also have missed a move and a few types it works well against, but I think that's enough to highlight my point. If you're thinking like xbooty, you might want to say something right now, and I'd agree with you, but I'm just copying the general line of thought for now.
It also has the stats and coverage to make physical ninja work, Booty Deluxe being one of the users who makes this work, with access to moves like U-Turn, Rock Slide, Low Kick, Shadow sneak, Night Slash, Gunk Shot, and Waterfall. On top of that, he's not restricted to just one item. He can run Life Orb, Choice Band, Expert Belt, and Choice Scarf. You probably have your own opinions about these items and their viability, but they put it in their fair share of work in the teams they are a part of by either denting the opponent's team or cleaning it up.
I'm basically about to waste a third paragraph (*mini-block of text) on Greninja when I don't even want this thing banned, but Greninja is a Pokemon of offensive versatility. It has the stats to be physical or special threat (this one being the more obvious threat), the coverage to nail quite a number of things, the capability to utilize different items, and a hidden ability that makes it moves that much more frightening. Okay, it's actually the ability's effect to practically add STAB on every move it uses IN TANDEM with Greninja's movepool and stats that makes it so scary, and without Protean his "versatility" isn't a big problem. It's not solely his ability's fault, but the sum of all his attributes that make him a threat, but on a related note, its ability is literally about being versatile (some online dictionary, 2. changeable; inconstant). Heck, even its concept as a ninja speaks for Greninja's versatility.
It was banned to Ubers because practically nothing could switch into it! <- Given the right predicts, of course. Let that sink in for a moment. Greninja is Ubers now. Ubers for its movepool (quote Acast). The ban was just decided though, so I apologize if it's already in the queue of things to suspect/ban. Greninja's not even the reason I'm posting today. I just thought I'd open by talking about versatility, a quality of Mega Gallade's that is leading to its banishment.
In Nani's post, Mega Gallade posed a threat to multiple types because it has access to the moves Swords Dance, Close Combat, Drain Punch, Psycho Cut/Zen Headbutt, Knock Off, Shadow Sneak, and Ice Punch. The right combination of moves gives Gallade-Mega the ability to slice through a team with its sick-looking, blade + tonfa arms. In practicality though, you only get FOUR moves to choose from and you can't exactly change your moves right as the battle starts to give yourself an edge. You pick the four you want with the thought in mind that you're going to completely cleave through a certain type(s), but with that combination of moves comes a core/Pokemon that you can't break through/play around forever.
Going back to Greninja for a bit, yeah, it has answers to a lot of types, but just like Gallade, Greninja's chosen movepool will eventually prove futile against a certain core/Pokemon. For example's sake, I run Dark Pulse, Hydro Pump, HP Fire, and Ice Beam on Greninja @ Dark. It's quite anti-Psy/Ghost and works well vs Dragon, Flying, Bug, etc., but I am hard-walled by Gastrodon. (quick tutor sesh) Okay, so now Gastro's a problem, maybe I should put Grass Knot for Dark Pulse, but now naturally bulky-ish Psychic and Ghost Pokemon become somewhat of a problem, but regardless of what I put, SpDef Scrafty (don't say it doesn't exist) walls me along with SpDef Rotom-Wash. Now you say, "that's what teammates are for" to solve the Gastrodon/Psy+Ghost problem, but by saying that, you've sort of admitted that Greninja's threatening versatility (back to versatility) is hampered by 4MSS!
4MSS or four move slot syndrome, if you're unfamiliar to the term, is having a functional movepool, but not having enough move slots to utilize it. Maybe a better example is Chansey on Normal. You want Seismic Toss, Softboiled, Stealth Rock, Heal Bell, and Toxic/T-Wave. Nope, no can do, that's 5 moves. You realize Heal Bell is the better option for the team, but now you run the risk of being helpless against Pokemon with recovery/set up moves. Again, you have your teammates, but in practicality, things don't always go according to plan and you find yourself alone, defenseless, and gg all because of 4MSS. I'm not here to petition against 4MSS, no, rather 4MSS is a good thing since it acts as a necessary, unbiased evil in this way, preventing Pokemon from having an answer to all things.
Where am I going with this?
Mega Gallade also suffers from 4MSS. Personally, I run SD, Psycho Cut, Knock Off, and Shadow Sneak on Fighting. Clearly anti-Psychic, but now I find myself helpless against Mega Venusaur + Drapion, Skarmory, heck, even Hydreigon. Even though I designed Gallade to be anti-Psychic, my chances of winning still aren't 100% ._. "But Arken, you're a fucking noob," no, be quiet, I'm trying to keep Mega Gallade for Fighting. Using Anttya's set of SD, CC, Psycho Cut, and Knock Off, you get off-set by Gliscor, Landorus-T, Clefable (unaware for max walling), Sableye (walls you whatever set you do), Zapdos, Bulky Gyarados, and I ran out of Pokemon because I already have more than 3 listed, BUT I admit that's some fantastic coverage you have there. While Gallade does have bulk to survive a hit as it sets up, it's not like he has enough to set up more against most Pokemon nor does it have reliable recovery to fix its lowered health. Drain Punch does exist, but the drop in base power is easily noticeable. After trading health for power, you are now prone to being KO'd by scarfed revenged killers or strong priority, cutting your sweep short. If you had Shadow Sneak, which is an underwhelming priority to begin with, you may have been able to do something about those scarfed Pokemon that you've strategically worn down, but 4MSS has declared that you're screwed against them because you chose not to run it for more coverage.
I want to list off all the types like Nani did and show that it's not as overwhelming when you clearly define the 4 moves you're going to use on Gallade, but I already felt like this is too much for a first post and I'm not entirely confident that I'm defending Mega-Gallade well. Gallade-Mega is a nice, strong Pokemon with some bulk with obvious sweeping potential, but I don't really think it breaks the meta, not on Fighting at least where it doesn't really get support from its teammates unlike in Psychic where stray scald burns and discharge paras can be cured. WishPass Psychic anyone? !ds fighting type, heal bell Fighting's Hyper Offensive nature leaves them relatively frail in a sense. It's go big or go broke in Fighting whereas in Psychic you can settle for a play style with minimal risks, switching between your defensive core to get a feel of everything as you wear your opponent down before finishing them.
Edit: Forgot to include this because I was rushing to get to class, but it's just an extension of the previous paragraph. Psychic is a naturally bulky type which common features walls in its teams. Say you bring out Gallade, but then you're forced out by something, maybe a scarfed Pokemon, well in Psychic, you can just switch to a wall and bring Gallade back out later, but in Fighting, it's practically "can I afford to lose Mega Gallade now?" or "which Pokemon should I sack?" Fighting isn't swarming with walls that have reliable recovery, your team gets worn down bit by bit overtime because that's just how Fighting teams are. I'm not saying it's broken in Psychic, sorry to all the Psychic users who see my points as so, but I'm just trying to say that it's more manageable on Fighting than on Psychic. I am secretly bargaining Mega-Gallade's place in Fighting for Mega-Gallade's ban in Psychic. That's a joke, but aye.
v
One more thing in response to Anttya at the part where it's Fighting vs. Scarfed Victini, yeah, Terrakion and Keldeo take those U-Turns and V-Creates, but Victini also has access to Psychic moves like Zen Headbutt and Psychic/Psyshock, so it's not like they can just conveniently switch-in at anytime a Pokemon in Fighting is being forced out. Sorry for just responding to that bit.
TL;DR Greninja has avoided being banned despite being versatile like Gallade because of 4MSS. Gallade is a powerful Pokemon, but suffers 4MSS that prevents it from being able to be fully realized as a sweeping machine. Gallade-Mega appreciates support, but Fighting is a relatively frail type in the sense that it cannot recover, leaving it vulnerable to status/misc. damage over time, and cannot give Gallade-Mega the same support that Psychic can, thus making it more manageable on Fighting teams.
inb4 intentions are completely misinterpreted and Gallade-Mega along with Greninja are now banned.