The bottom line kinda explains where I'm coming from though - without Sand Veil, Garchomp isn't being considered for ubers right now. The fact that its ability only activates 20% of the time makes me wonder how in the world it is "uber."
So basically, if you never miss with Ice Beam or whatever you're using, Garchomp isn't uber. I think that's why we have had minimal trouble in the past - it doesn't activate a whole lot. In a way, Garchomp is OU 80% of the time and uber 20% of the time (though even with Sand Veil I think it isn't uber). So even if Sand Veil was this uberizing trait, it would only activate 20% of the time, and when it doesn't, Garchomp is like any other high tier (uncounterable) OU, correct?
Also, all teams don't carry Hippowdon or Tar. Both can't switch in on a lot of things and if they do, it's lights out. Garchomp is set up, but congrats! Your physical wall is dead! (or in Tar's case a sweeper). Both actually set up SS very easily, but Garchomp still has to switch in. Garchomp is bulky and has good resistances, but certain moves (especially Ice Beam, of course) destroy it. Garchomp has no trouble switching in, but it can still take significant damage, especially is Spikes is in play.
I will give you that when Shoddy haxes you up, Sand Veil gets VERY irritating. However, an 80% chance at hitting something is still pretty good, and banning Garchomp because Ice Beam has a small chance to miss just doesn't add up.
Even if SS is set up fine and Garchomp switches in easily (which happens a lot), Sand Veil might not even activate; it could, but the chances are slim, and even if it does it isn't "ZOMG 6-0 SWEEP"
EDIT: It really is quite an opinion thing...it depends on how much Sand Veil affects you. I really don't see why people hate it so much though, as I run stall teams a lot (and stat-uppers are often troublesome) and I still really don't mind it. Cresselia misses? Oh well, I'll just send in Hippowdon (or with teams that actually have offense, you revenge Garchomp >=D)
But, uh, yeah. I've never had any more problems with Garchomp than I have had with other high tier OUs, so meh.