Skarmory

Rest
Sleep Talk
Whirlwind
Spikes
Skarmory is such a god damn bullshit pokemon. Especially if they have a Blissey with Aromatherapy and Wish so they can cure it of Para and then heal it... Without taunt its almost impossible take out this *&&Y*Y^ of a pokemon.

Use mixed Infernape, then, it'll bring SkarmBliss down.

Use Magnezone. If they have a Shed Shell, then they don't have leftovers and they're effed if you happen to burn them.

MixApe works too.

I am just unlucky with Sleep Talk, because I just faced another Skarmory on Shoddy with a MixApe and Sleep Talk unleashed Brave Bird I guess they decided not to go with Whirlwind.

Oh, that is because they have a roaring Suicune >.<

SkarmBliss
Acupressure Shuckle
RestCune
JiraFlinch
FINAL DESTINATION

Run any of the following and you can beat it: Jolteon, Zapdos, Infernape, Blaziken, Typhlosion, Heatran, Magnezone, Rotom-A, Houndoom, Raikou, Manectric...etc. etc.

Pretty simple really, you just need to hit it with super-effective moves or strong special attacks.

Infernape and Blaziken even have the added bonus of OHKOing Blissey XD.

SkarmBliss really doesn't stand up as well as it used to in previous gens. Hell, even TYRANITAR, a physical attacker, can beat Skarmory one-on-one ^^;. And without mixing! (Choice Band Stone Edge is a 2HKO).