I'm not really sure if this is creative but say what you guys think...
LickiLicky @Choice Scarf
Cloud Nine
Naive/Hasty
EVs: 252 SpA / 6 Atk / 252 Speed
-Power Whip
-Fire Blast
-Earthquake
-Focus Blast
This set allows all weather threats switch or die, since this set covers all Ninetales, Politoed, Hippowdon, Tyranitar, Abomasnow you see on random matchup.
You might want to give it a bit more Attack EV's, since Power Whip should be used against three of the setters. Focus Blast doesn't really have a use since you have Whip for Rocks and Fire Blast for Steels, not sure what'd replace it though.