RE: Ninetales to counter Gothitelle
I've been testing Audino, and while it isn't the most helpful, it's at least something. Getting rid of Paralysis is huge, even for one turn, so you can hopefully KO that pesky Gothitelle. Timing is everything, however. Time is of the essence when battling against this deck, because once they get up the Gothitelle and you haven't set up, it really is tough to do anything at all. Do everything you can to get rid of those Gothitas pronto, so you can at least have access to Switch and Catcher if the Deck and Cover and are forced to go into a Mew-EX or something.
EDIT: I'm testing double Keldeo-EX, and it's not bad. Make sure you run four Blend, so that when you Shift Gear the Energy to a Keldeo, it's an OHKO against the Gothitelle. And pray that one isn't Prized.