Here's a set for Gallade that I believe isn't on the analysis. I've been testing him out, and he works okay so I thought I'd post here for a shot / some advice.
Gallade @ Leftovers
Steadfast
Adamant (+Atk, -Sp Atk) / Impish (+Def, -Sp Atk)
252 HP / 200 Atk / 58 Def
~ Bulk Up
~ Drain Punch
~ Shadow Sneak
~ Ice Punch / Psycho Cut / Stone Edge
This set's purpose to setup Gallade to be a long-term sweeper. Gallade's base 65 Defense stat isn't anything desired, so Gallade relies on Bulk Up to further his time on the field whilst boosting his Attack stat. Drain Punch and Leftovers prove as his man purpose of dealing damage and recovery. Gallade is not exactly lightning fast, so he can utilize a priority of Shadow Sneak, which also doubles as perfect neutral coverage. Shadow Sneak also scares Psychic-types away. Ice Punch hits Dragon and Flying-types, but Psycho Cut gives him a stronger STAB, not to mention the higher chance of a critical hit. Stone Edge, while risky, hits Gyarados for good measure. Another viable option is one of Gallade's 3 status-inducing moves: Hypnosis, Thunder Wave, and Will-o-wisp.
Bulking Gallade gives him longevity, while boosting his already monstrous Attack stat to higher levels. This set is most dangerous when Light Screen and Reflect are setup, as Gallade doesn't have too much to worry on the Special side, but his Defense is weaker. An even better help is Memento. A -2 in both Attack stats either forces a switch or weakens assaults on Gallade.
An Adamant nature lets Gallade hit for damage, which means Drain Punch heals more. Oppositely Impish helps raise his Defenses until he is properly setup. Maxing his HP is crucial, while retaining a good amount of EVs invested in Attack and Defense.
Once he's prepared nothing can come in with much ease. Drain Punch and Shadow Sneak provide perfect neutral coverage, importantly hitting the likes of Slowbro, Gengar, and Cresselia. But, Gyarados can withstand Gallade's assaults but fears Stone Edge, while Weezing comes in perfectly bar Psycho Cut. The likes of Salamence and Gliscor also do well walling Gallade, but can be KOed by Ice Punch. Heracross fears Psycho Cut but can come in on relative ease, while Tyranitar scares Gallade off, as nobody likes residual Sandstorm damage.
-Terywj