Dunno, I think we should think A-Sandslash like a somewhat bulkier and slower hail version of Excadrill.
PD: Fizz, what partners have you tried with A-Ninetales and Sandslash? I've been trying to test Dugtrio and Mega Charizard X (still, Mega Gyarados looks better in these teams).