I think Gyarados * is still useless until we get Delcatty ex. The translation we know and love may not be 100% accurate (according to the translation, Latios δ and Latias δ shut down Pokémon-ex's Poké-Bodies). Here's hoping.
Dual Aura is Pokémon-ex's best friend. Everything with Safeguard all of a sudden doesn't have it anymore. Now Pokémon-ex can own things with Safeguard without being called Feraligatr ex or Medicham ex. Unfortunately, Dustox ex still retains Safeguard because of that darn ex status.
Shuckle's still got Extra-tight, but he's a joke. Anyone really use him?
You can combine them with Lunatone and Solrock to lock down a lot of stuff. Of course, that means four spots on your Bench are filled, leaving just one spot open for your attacker. All four are susceptible to Space Center, so if one gets stuck in play somehow, game over.
I tried a deck like that (using Lunatone and Solrock as Bench warmers with Battle Frontier as a stadium to lock up things while Wigglytuff ex Stolen things up front) at States. It was hastily built and didn't do too well (I had to leave early, but I am sure I would have lost the remainder of my matches - I did get one win though!).
My two cents.