Hey all, thanks for your replies and suggestions!
First off, the idea that I immediately loved was Shed Shell for Skarmory. Magnezone, whom I forgot to add to the threat list, has been a pain for Skarmory so far, and Shed Shell is the perfect answer to this. Lefties recovery will be missed but...