I'm not exactly great with writing sets, but I'll give it a shot. Counters and synergy are more of my thing.
Ubermence @ Life Orb
EVs: 120 HP / 252 Atk / 136 Spd
Adamant Nature (+Atk, -SAtk)
- Dragon Claw / Outrage
- Stone Edge / Earthquake
- Dragon Dance
Dragon Claw is my preferred route because leaving yourself open in the Uber tiers for a switch in is never a good decision, but if you're near the end of a fight, Outrage's raw power can be a saving grace against bulkier ubers like Giratina. Crunch is there for the massive amount of Psychic types present in the uber tier. For a last offensive move, decide between Stone Edge and Earthquake, depending on what coverage your team may need more of. Finally, Dragon Dance provides a raw Attack and Speed boost.
Donphan and Cloyster can eat Salamence's Outrages and launch back Ice Shards, which makes them reliable responses to most move sets that use Outrage. Donphan must watch out for Hydro Pump and Cloyster must avoid Stone Edge respectively. Bulky water types with Ice Beam or Ice Punch work wonders, like Swampert, Slowbro, Vaporeon, Milotic, Empoleon, and Manaphy.
One trick that works on rare occasions is luck based, but effective. After being annihilated by an Outrage, throwing in a Shell Break Omastar with the free turn will allow you to tank through one hit, then fire off a lethal Ice Beam the following turn. Cloyster can do the same trick with either Ice Beam or Icicle Spear. Again, this is a very luck based gimmick.
Weavile decimates sets that use Hone Claws or Choice Band instead of Dragon Dance. Skarmory and Bronzong can both tank Choice Band sets, whilst Blissey tanks the Special Sweeper variants. Doryuuzu with Sand Throw can take Salamence down with Stone Edge.
Pokemon with more Speed than Salamence with Will-O-Wisp or Thunder Wave can rip it a new one. Especially pokemon with Mischievous Heart. Mischievous Paralyzers include Voltolos, Murkrow, Volbeat, Illumise, and Lepardas. Sableye can burn Salamence easily with Will-o-Wisp.
Another gimmicky option to use against Salamence is Trick Room. Salamence is really fast, so using a move that turns its own strength against it just seems natural. Especially with pokemon like Octillary and Gastrodon who can follow it with a first strike Ice Beam.
Besides the main listed options, Stone Edge revenge kills are a very viable option, especially against Outrage users. Salamence is generally pretty tricky too counter directly.
Machamp: I'm against the use of Hone Claws set, so here's a substitute. No Guard brings Dragon Rush, Stone Edge, Hydro Pump, Draco Meteor, and Fire Blast to 100% Accuracy. 100% Accuracy Dynamicpunch also knocks out Cloyster fairly easily.
Porygon-Z: Pairing the Physical Variants with Porygon-Z gives Salamence protection from most of its counters. A Porygon-Z with the Bolt-Beam combo takes out Bulky waters, other dragons, and Donphan easily.
Magnezone: Keeps Steel types in play for Special Variants with Fire Blast or Flamethrower. Plus the massive resistance pool is great.
Anything faster than Salamence that is faster than it and knows Whirlwind and Roar that can stop anything that wants to revenge Salamence mid Outrage.
... That's about all I got. Hopefully this will help out, and thanks for giving the community more voice in the Pokemon of the Week segment.
This is a signature that doesn't eat up an absurd amount of space.