Salamence Movesets

Dragon Dance-Naughty/Naive Nature-Life Orb
Dragon Dance
Outrage
Earthquake
Fire Blast/Stone Edge/Dragon Claw

Once again Salamence has to take a moveset that was a Dragonite speciality. This moveset used to be Dragonite's signature, but with the Platinum Move Tutor Salamence can learn Outrage. This moveset is extremely powerful. With one Dragon Dance and Life Orb he can KO most Pokemon. Fire Blast lets you hit everything for neutral damage, Stone Edge will be stronger but is resisted by Bronzong. Dragon Claw is another option, as it is more reliable then Outrage and does not lock you into it.

Mixed-Rash Nature-Life orb
Draco Meteor
Fire Blast
Brick Break
Roost/Crunch

For Salamence the Move Tutor is both a blessing and a curse. Dragonite now outclasses Salamence in mixed sweeping. Nevertheless, this is still a good moveset. Draco Meteor hits all non Steels hard. Fire Blast hit most Steels for super effective damage and Brick Break hits the others. Roost is better because you can heal the Life Orb damage but Crunch is still a good option.

Choice Band-Naive/Naughty Nature-Choice Band
Outrage
Aqua Tail
Fire Blast
Earthquake/Stone Edge/Dragon Claw

This moveset is very powerful and gives you the element of surprise. Outrage and Aqua Tail complement each other nicely, and will hit most common Pokemon neutrally except Empoleon. Fire Blast is there to hit Skarmory, which is a common switch in on Salamence. Earthquake is best for other Steels like Magnezone and Heatran, but Stone Edge lets you KO Gyarados and Salamence with out locking yourself on to Outrage. Dragon Claw is there if you want a more reliable STAB.

Other Mixed-Mild Nature-Life Orb
Draco Meteor
Outrage
Fire Blast
Earthquake

This moveset takes advantage of Salamence's ridiculous STABs and strong attack stats. Fire Blast and Earthquake are there to KO Steels.

Choice Specs-Modest/Timid Nature-Choice Specs
Draco Meteor
Dragon Pulse
Flamethrower
Hydro Pump

This set isn't as powerful as Choice Band but much more surprising. Draco Meteor is powerful STAB and Dragon Pulse is reliable. Hydro Pump and Flamethrower in conjunction with a Dragon move is only resisted by Empoleon.

Choice Scarf-Naughty Nature/Choice Scarf
Outrage
Earthquake
Fire Blast
Hydro Pump

This moveset takes advantage of Salamence's great attack stats and boosts its sometimes disappointing speed. Outrage is a great STAB move that takes care of many Pokemon. Earthquake and Fire Blast are unresisted by any Pokemon that resists Outrage. Hydro Pump is highly affective at KOing defensive Ground types.

Defensive-Timid Nature-Leftovers
Roost
Wish/Toxic
Draco Meteor/Dragon Pulse
Flame Thrower

This set takes greater advantage of Intimidate, which lowers the opponent's attack. Roost is a reliable 50% recovery move. Wish will support you teammates, but Toxic allows you to slowly whittle away at you opponent's health. Draco Meteor is Salamence's strongest attack, but Dragon Pulse is a more reliable option. Flame Thrower has great type coverage in conjunction with a Dragon move, allowing you to easily KO or 2HKO most Steels.