Fun fact: In Ruby and Sapphire, Steven’s Aggron and Metagross have no moves that hit Shedinja.

I am aware that his Skarmory has spikes, but if you clear them or knock out Skarmory fast enough it isn't an issue.