Sand Stream/Sand Rush/Moody Excadrill. It can keep its Sand Rush niche, or run Sand Stream and set up its own sandstorm. Or it can annoy people by stalling with Moody. Its a shame it can't do all three at once.
Furfrou gets Gale Wings, but no Flying-type moves to use it with.
If you do not like Protean, you could give Aerodactyl Victory Star. This way, it gets a 99% accurate Rock Slide/88% accurate Stone Edge/etc.
Delibird gets Volt Absorb, so that's -1 weakness.
Poison Heal Klingklang, except it can't be poisoned.
If you have Sandstorm up, Mega-Tyranitar gets +25% Evasion from its only ability, Sand Veil.
Gardevoir can Skill Swap Truant to the foe, and then, if you don't like your new ability, mega-evolve or switch out. If only it had good bulk. This set might work:
Gardevoir @ Focus Sash
Ability: Truant
EVs: 252 SAtk / 252 Spd / 4 Def
Timid/Modest Nature
- Skill Swap
- Dazzling Gleam
- Shadow Ball
- Focus Blast/Hidden Power [fighting]
What you do is skill swap Truant to the foe. Once you have, you can switch out and try doing that again.