I am probably repeating some points that have been said, but I can't sift through 58 pages and expect not to copy a pre-existing point.
I used to have a Shoddy account, and I did play some Suspect Battles without 'Mence. First thing I noticed was, as many have said, an increase in stallish teams. But this isn't the same "pure stall" we've seen before. I haven't seen many Hippowdon leads, nor have I seen a team consisting solely of walls. Sure, there have been an increase in a bunch of different Pokemon (ones I can name are Celebi, Shaymin-G, and some Heatran), but I feel it is a better metagame altogether. Dragonite doesn't even make close to a viable mixed attacker, nor does it function as well as a DDancer because of a lower Base Speed. As such, you are not required to carry around some revenge killer (either Weavile or a Scarf Base 100 or more) as you had to in OU 'Mence days. You have that freedom of not opting to run an Ice Shard user. You aren't in fear of being swept mid- to late-game if the Salamence gets one Dragon Dance. You aren't worried about switching in a counter when it could be DDance, or MixMence, or hell, even BulkyMence. Dragonite can't run all those sets, and can only run the defensive sets better (although it lacks Wish).
On the other side, is Salamence really Uber? If you compare it to things like Mewtwo, or Darkrai, or Deoxys-A, does it really constitute as being an Uber? I remember there being a thread where it listed three possible ways of listing something as an Uber; it defeats a large portion of a metagame, it walls a large portion of a metagame, or it allows a lot of other Pokemon to set-up in the metagame.
Salamence neither falls under the Defensive nor Support characteristic, obviously. Even with Intimidate, it doesn't take hits all that well, and only sports 95/80/80 defenses, which would get decimated in Ubers, and even gets very weakened in OU. However, can Salamence really defeat a large portion of the OU metagame? I agree that you need a revenge killer to kill it, but that may not always be the case. I agree that residual damage completely cripples it, but that is not always the case. It may not be carrying Life Orb; Sandstorm may not have been setup; your lead may not have set Stealth Rock up yet. If you want to kill Salamence that way, you need to carry Tyranitar or Hippowdon, have some sort of suicide lead or another Pokemon to setup SR, and you need to assume the opponent has an LO 'Mence. And again, this will not always be the case.
I am still undecided on this issue, because I really like the metagame without Salamence, but I don't necessarily feel it should be Uber. If someone can show me a universal counter to the DDance and MixMence sets, I will say OU all the way. But there is not a Pokemon that can take both a +1 Outrage or Earthquake AND a Draco Meteor. Unless you have a revenge killer, 'Mence is really hard to take down by force. It hits like a speeding truck, and you need to run a revenge killer or fast Scarfer to take it down.