Skarmory definitely works - it does leave the team bare on the special defense side, though. This means that it can't deal with Tornadus, Latios, Reuniclus, etc, despite the Steel-type resistances. This is why I personally prefer Jirachi, because
1) offers solid defense on both sides
2) not only provides paralysis support, but also Wish-healing.
At the moment, I think this team needs more paralysis support other than Rotom-W. Jirachi is set-up fodder for Ground, Steel, and Water types, but that's cue for Rotom-W and Virizion.
Parashuffler DNite and Zapdos is great defensive utility mons, DISBIT. It seems that your team relied a lot on hazards and Rapid Spin support to keep Dragonite's MultiScale intact. Seeing how we lack these elements on our team right now, not too sure if I want to include them in this particular team at the moment.