I'm not suggesting a switch in to salamence with a blissey, that would truly be stupid. Sometimes in pokemon, you just have to let what you have out die so that the counter can switch in without taking damage. The fact that Salamence does this sometimes is not reason to make him uber, every pokemon can do this, hell, even walls like blissey can force the opposition to stay in to die to ensure a safe switch-in from time to time. If that Blissey comes in on a non DD'd salamence, she would kill it. I'm not saying she is the best counter, but I'm saying that this argument that pokemon need some super rediculous spec/band-boosted power to OHKO salamence is simply untrue. Yes, not much can kill him with an unboosted Ice Shard (especially after an intimidate), but that's why Ice Shard is a priority move, it's supposed to be weak. People seem to forget that with ludicrously powerful bullet punches flying every which way.
This next part relates to the Garchomp argument, irrelevant to the main content of this thread:
The reason I ignored sand veil in that is because I really only tried to mention Garchomp as the arguments for his uberness relate to the argument for Salamence's. Besides, with evasion clause in effect (without brightpowder), Garchomp still gets countered by that stuff 80% of the time. In a metagame where having many counters that carry 70% accurate focus blast as their primary method to OHKO is considered a reasonable counter (see TTar) having an ability that slightly increases evasion only sometimes is not really a good reason to make an Uber.