If there is a weakness on your team to a specific Pokemon you either fix it or just accept that he will always be a bitch to deal with. There is no reason why you shouldn't have Stealth Rocks up. Having them up is free damage, softens up anything weak to rock and breaks Focus Sashes. You're a fool for not using it.

Loskene saw me get Toxic stalled by a Wish/Protect Lickililly the guy randomly had on his team. Pete's Raikou ate a Seed Flare and OHKO'd with HP Ice, which is pretty much standard for anything electric to have so they can have coverage.

Worst case: scarf any base 130 speed pokemon

You can also run Trick Room

Flinching is all the RNG, sometimes it works, other times it doesn't. You might as well ban Jirachi and Togekiss too because after a Thunder Wave, you're risking [i]paraflinching[/i] which has you fighting being paralyzed and flinching.

Damage calcs: (Skymin with 252 special attack)

[b]vs 252 hp/spec d blissey[/b] 339 Atk vs 405 Def & 714 HP (140 Base Power): 127 - 150 (17.79% - 21.01%)

[b]when at -2[/b] 339 Atk vs 202 Def & 714 HP (140 Base Power): 253 - 298 (35.43% - 41.74%)

[b]3HKOs with a special defense drop and near max damage all 3 times[/b]

[b]vs 252 hp/defense blissey[/b] 339 Atk vs 306 Def & 714 HP (140 Base Power): 168 - 198 (23.53% - 27.73%)

[b]when at -2[/b] 339 Atk vs 153 Def & 714 HP (140 Base Power): 333 - 393 (46.64% - 55.04%)

[b]3HKOs after drop. Thunder Wave and Toxic are both common on Blissey. A paralyzed Skymin is a dead Skymin. Wish/Protect until Toxic kills it.[/b]

[b]vs 252 hp/spec d chansey @ evolite[/b] 339 Atk vs 456 Def & 704 HP (140 Base Power): 112 - 133 (15.91% - 18.89%)

[b]when at -2[/b] 339 Atk vs 228 Def & 704 HP (140 Base Power): 223 - 264 (31.68% - 37.50%)

[b]vs 252 hp/def chansey @ evolite[/b] 339 Atk vs 352 Def & 704 HP (140 Base Power): 145 - 172 (20.60% - 24.43%)

[b]when at -2[/b] 339 Atk vs 176 Def & 704 HP (140 Base Power): 289 - 342 (41.05% - 48.58%)

[b]4HKO even at max damage and at drops. Like Blissey, Toxic and Thunder Wave are common. Chansey can [b]effectively[/b] Toxic stall Skymin out [i]even with special defense drops[/i].[/b]

[b]vs 252 hp/spec d latias[/b] 339 Atk vs 394 Def & 364 HP (140 Base Power): 65 - 77 (17.86% - 21.15%)

[b]when at -2[/b] 339 Atk vs 197 Def & 364 HP (140 Base Power): 129 - 153 (35.44% - 42.03%)

[b]vs 0 hp 252 spec d latias[/b] 339 Atk vs 394 Def & 301 HP (140 Base Power): 65 - 77 (21.59% - 25.58%)

[b]when at -2[/b] 339 Atk vs 197 Def & 301 HP (140 Base Power): 129 - 153 (42.86% - 50.83%)

[b]While it takes serious special defense investment, latias is 3HKO'd.[/b]

[b]0 special attack Latias vs 0 hp/special def Skymin[/b] Dragon Pulse: 256 Atk vs 186 Def & 341 HP (90 Base Power): 135 - 159 (39.59% - 46.63%)

Draco Meteor: 256 Atk vs 186 Def & 341 HP (140 Base Power): 207 - 244 (60.70% - 71.55%)

at -2: 128 Atk vs 186 Def & 341 HP (140 Base Power): 103 - 123 (30.21% - 36.07%)

at -4: 85 Atk vs 186 Def & 341 HP (140 Base Power): 69 - 82 (20.23% - 24.05%)

[b]With Stealth Rocks Skymin is 2HKO'd. Without 3HKO'd.[/b]

[b]Seed Flare vs 252 hp/0 special def scizor[/b] 339 Atk vs 196 Def & 334 HP (140 Base Power): 65 - 76 (19.46% - 22.75%)

[b]when at -2[/b] 339 Atk vs 98 Def & 334 HP (140 Base Power): 129 - 153 (38.62% - 45.81%)

[b]Air Slash vs 252 hp/0 special def scizor[/b] 339 Atk vs 196 Def & 334 HP (75 Base Power): 139 - 165 (41.62% - 49.40%)

[b]Bullet Punch from 252 adamant Scizor[/b] 394 Atk vs 186 Def & 341 HP (60 Base Power): 136 - 162 (39.88% - 47.51%)

[b]from @ Life Orb[/b] 394 Atk vs 186 Def & 341 HP (60 Base Power): 178 - 210 (52.20% - 61.58%)

[b]from @ Choice Band[/b] 591 Atk vs 186 Def & 341 HP (60 Base Power): 205 - 243 (60.12% - 71.26%)

[b]Pursuit from Scizor @ leftovers[/b] 394 Atk vs 186 Def & 341 HP (80 Base Power): 122 - 144 (35.78% - 42.23%)

[b]from @ Life Orb[/b] 394 Atk vs 186 Def & 341 HP (80 Base Power): 158 - 187 (46.33% - 54.84%)

[b]from @ Choice Band[/b] 591 Atk vs 186 Def & 341 HP (80 Base Power): 182 - 215 (53.37% - 63.05%)

[b]Scizor needs Stealth Rock to (at best) 2HKO Skymin. Without them, Skymin will be at ~80% (at best).[/b]

[b]Seed Flare vs 244 hp/12 spec d Heatran[/b] 339 Atk vs 251 Def & 384 HP (140 Base Power): 51 - 60 (13.28% - 15.63%)

[b]when -2[/b] 339 Atk vs 125 Def & 384 HP (140 Base Power): 102 - 120 (26.56% - 31.25%)

[b]Air Slash vs[/b] 339 Atk vs 251 Def & 384 HP (75 Base Power): 54 - 65 (14.06% - 16.93%)

[b]If Skymin is choiced then Heatran can start setting up.[/b]

[b]Air Slash vs 252 hp/spec d Jirachi[/b] 339 Atk vs 382 Def & 404 HP (75 Base Power): 36 - 42 (8.91% - 10.40%)

[b]Seed Flare vs[/b] 339 Atk vs 382 Def & 404 HP (140 Base Power): 67 - 79 (16.58% - 19.55%)

[b]when at -2[/b] 339 Atk vs 191 Def & 404 HP (140 Base Power): 133 - 157 (32.92% - 38.86%)

[b]Same as Heatran. If Skymin is choiced, switch in and kill it with Ice Punch or cripple it with either Body Slam or Thunder Wave, both of which are common moves.[/b]

[b]Air Slash vs 0hp/spec d Jirachi[/b] 339 Atk vs 236 Def & 341 HP (75 Base Power): 58 - 69 (17.01% - 20.23%)

[b]Seed Flare vs[/b] 339 Atk vs 236 Def & 341 HP (140 Base Power): 108 - 127 (31.67% - 37.24%)

[b]when at -2[/b] 339 Atk vs 118 Def & 341 HP (140 Base Power): 216 - 254 (63.34% - 74.49%)

[b]Jirachi can only switch into Air Slash. If Skymin gets the spec d drop first turn, Seed Flare 2HKO's.[/b]

[b]Seed Flare vs 236 hp/0 spec d Metagross[/b] 339 Atk vs 216 Def & 360 HP (140 Base Power): 118 - 139 (32.78% - 38.61%)

[b]when at -2[/b] 339 Atk vs 108 Def & 360 HP (140 Base Power): 236 - 278 (65.56% - 77.22%)

[b]As long as Skymin doesn't get the spec d drop, Metagross can Trick it an Iron Ball and cripple it.[/b]

Numbers don't lie. While Skymin is fast and hits hard, there are things that can wall it and kill it. There are also things that can revenge kill it. All these calculations are assuming Skymin is Choice Scarfed for anti-weather. It's the most effective Skymin I've tested.