Aurorus also has Thunder and Reflect. It's capable of beating Skarmory, especially when your best Steel-type attack is Steel Wing. Skarmory also cannot hit Klefki for neutral either.
Don't forget Hidden Power, which has an almost 50% chance of being a neutral or better hit against Klefki. You can also use Roost to recover HP, while his klefki lacks HP restoration.