First of all, only Chain Chomp (lol) is going to be OHKOing Skarmory, and losing coverage against Bronzong (whop is very popular) would be foolish. Skarmory does well against the Choiced sets and really anything can take Fire Fang. Skarmory can't counter SDchomp, but it makes a pretty good initial switch into it.
Also, how is revenge killing Garchomp thwarted by Choice Scarf? You can always Ice Shard it or better yet wall it, considering Scarfchomp is easily walled. Yache Berry almost never has an effect on your ability to revenge kill it since you can usually break its berry or just attack it with something else in the rare event that it isn't (for example Scarfchomp).
About having to use Cresselia to counter Garchomp being over centralization ABYAY...husk and ipl both got to number one without using Cresselia, or even having a decent switch-in on it. Clearly you don't need to carry a counter to beat Garchomp, otherwise these teams would have fallen to Garchomp (who is used on many many teams) and thus fallen out of the top spot and probably a lot farther than that.
Think of it this way...do you think people would use Tantacruel as much if it didn't counter MixApe? Cresselia's greatest asset is its ability to counter dragons - using it to do just that isn't over centralization.
I remember Aquilae saying once that the definition of counter is practically obsolete, and besides stall and defensive teams (which are very rare), I agree with him 100% (and if you didn't say that or I messed up the context, my apologies). The metagame is heavy offense right now...it's tough to deny that. So what I'm saying is why should it matter if Garchomp doesn't have counters? If you want to play the stall teams token, I'll just say this. I have experience with defensive teams since they're my favorite (and to a lesser extent full stall). You have access to Cresselia, who counters most dragons very handily. If it's CBchomp and it wants to use Outrage, great, I'll just use it as set-up bait so my Skarmory can set up Spikes or so my Bronzong can Sleep it. There are other CBers that are difficult to counter to, like Gallade. If you have Spiritomb, awesome, but otherwise you'll just have to outpredict. As for the Outraging Yachechomp, would it really kill stall teams to carry an extra counter? I don't think so. Garchomp also might have to contend with Toxic Spikes damage and Spikes damage. I mean, stall teams can take care of Garchomp with two pokemon at most.
Also I really don't think Sand Veil should be in the discussion, unless maybe it's totally 50/50 and the decision needs to be swayed one way or the other. Okay, so the people who complain about Sand Veil say "any one of Garchomp's counters could miss and that could cost you the game." Excellent. Okay, so using that very logic, let's take SD Gliscor. any one of Gliscor's counters could miss, and it could cost you the game. so should we ban Gliscor? Yeah, Garchomp is more powerful, I know. Still, after +6 attack Gliscor looks pretty uber to me. You that that won't happen? Well it could happen.
What I'm saying is that it's all so hypothetical that it really is just a shaky argument. You could miss Mamoswine in the hail 10 straight times and it could sweep your team. That doesn't make Mamoswine uber.