So, currently in the progress of rebuilding my Sandstorm team. I'm fairly confident in my team, but I'm open to suggestions.
Tyranitar (Sand Stream, Adamant, Attack/HP focus, Crunch/Thunder Wave/Stone Edge/Earthquake, Smooth Rock)
Skarmory (Sturdy, Jolly, HP/Speed focus, Tailwind/Spikes/Stealth Rock/Whirlwind, Leftovers)
Garchomp (Rough Skin, Adamant, Attack/Speed focus, Poison Jab/Dragon Claw/Earthquake/Stone Edge, Rocky Helmet)
Mamoswine (Thick Fat, Jolly, Attack/Speed focus, Ice Shard/Endure/Ancient Power/Earthquake, NeverMeltIce)
Rhyperior (Solid Rock, Adamant, Attack/Defense focus, Hammer Arm/Stone Edge/Earthquake/Megahorn, Soft Sand)
M-Scizor (Technician, Jolly, Attack/Speed focus, Bullet Punch/Roost/U-turn/Swords Dance, Scizorite)