Ah, Smogon experiences the pains of democracy. Touching.
Really though, this is nice and all, but I'm curious as toward the real numbers and if they are significant enough to worry about.
How often can Skymin take out it's most realistic 'counters'? Assuming standard sets and EVs, of course. To me, it seems it's taking out things it 'shouldn't' be a decent percentage of the time. I mean, there are plenty of pokemon that can turn a crit on a sketchy counter into a kill, and we all understand that's a part of the game (though whether we enjoy it is another story). We also understand the % we're dealing with when that happens, though. If Skymin is dealing with Zapdos, Blissey, etc. at even 30% efficiency, that's a significant difference from the amount of 'hax taking out a relatively safe switchin' that we're used to.
Of course, the question then is: are we okay with that? Personally, I'm not a fan of any more unpredictability in a game which is already suspect competitively at times due to the many random effects out there. As much as I hate to go here, I draw a parallel to the king of modern competitive gaming - Starcraft. The numbers in Starcraft are static - there is no damage variation, there are no critical hits, and a miss chance is only brought in under distinct situations which provide a tactical advantage. That design mechanic likely came about to ease the balancing of the game at the time, which would explain why Blizzard (and other RTS designers) were blind toward how future RTS games they made would turn out when they added more variability to the equation. Sure, wide damage ranges, critical hits, miss rates and such are cool, but they actually hurt the competitive side of the game. While this is only but one of the reasons that Starcraft endures as the most balanced RTS ever made, it is nonetheless a significant one.
Keep in mind I'm not trying to say we need to get rid of variability in pokemon or anything. Some of it is even positive for the game - choosing to use Hydro Pump over Surf is a calculated risk on the part of the user. My point is merely that Skymin presents an element of 'luck' to the game that makes even Togekiss and Jirachi look tame. I think too much of the focus in this argument was about it's strengths and weaknesses, rather than how unpredictable it was (for both user and victim). Though obviously, we can all agree it's a strong pokemon, else the discussion would never have come up (hi dunsparce!).
Now, I know that many people out there have a different view on exactly where we should draw the line in between making pokemon more competitive and staying true to the nature of the game itself. The reason for my post was simply that I don't think I've seen this viewpoint adequately brought forth, and I think it merits consideration.
(Note: In case there's any confusion, I use the term 'unpredictable' in this post to say that there is a large variation in what the same pokemon will do in every single battle it's in, not that it has a wide movepool or can have so many sets as in: 'Salamence is unpredictable!')