I'd suggest running a shed shell on your skarmory. I've used Magnezone a lot on my teams, and whenever I see that leftovers recovery on Skarm my mind instantly says, "Free Kill". Since it's steel type protects it from residual damage from both poison and sandstorm, you wouldn't be losing that...