A defensive combo I've been using and just got sick of:
(I just copied/pasted from a file I save my team work in, which may be why the wording might be off)
Jirachi @ Leftovers
Ability: Serene Grace
EVs: 236 HP / 172 DEF / 68 ATK / 32 SPE
Impish Nature
~ Wish - A crucial part of the combo, which gives Salamence a free 50% when Salamence switches into Stealth Rock, only giving itself 25%. If it's Salamence's first time switching in, it will be at full HP.
~ U-Turn - A great move for any pokemon, especially on a balanced team. 32 Speed EVs outruns Timid Magnezone to avoid to be trapped, and Jolly Tyranitar.
~ Ice Punch - Jirachi's main option against Salamence and Flygon. Ice Punch will either 2HKO or OHKO any dragon except for Kingdra.
~ Body Slam - Jirachi takes advantage of it's ability - Serene Grace. This can paralize pokes that are problematic; Mamoswine, Flygon, Heatran, and Kingdra on the switch. Also, paralysis support on any team never hurts.
--
Jirachi is part 1 of the JiraMence combo. First off, Jirachi covers all of Salamence's weaknesses very well: Dragon, Rock, and Ice. Jirachi uses these resistances to it's advantage to pass Wish to Salamence, which who is hampered by Stealth Rock.
Jirachi can take everything ranging from Specs Draco Meteor and +1 LO Adamant Outrage:
~ [+1 Outrage] 607 Atk vs 308 Def & 400 HP (120 Base Power): 165 - 195 (41.25% - 48.75%)
~ [Specs Draco Meteor] 525 Atk vs 236 Def & 400 HP (120 Base Power): 144 - 169 (36.00% - 42.25%)
Also, CB Tyranitar looks like it could take on Salamence with Stone Edge, and Jirachi with CB Crunch.
~ [CB Crunch] 604 Atk vs 308 Def & 400 HP (80 Base Power): 169 - 199 (42.25% - 49.75%)
CB Crunch will never 2HKO Jirachi with Stealth Rock + Leftovers, as well as +1 Outrage from Adamant 252 Salamence.
+
Salamence @ Yache Berry
Ability: Intimidate
EVs: 252 HP / 180 DEF / 76 SPE
Timid Nature
~ Roost - Salamence's main way of recovery HP, other than Jirachi wish passing to Salamence. Roost is very nice, as it takes off one of Salamence's weaknesses and strengthens against a huge one.
~ Toxic - Salamence might not be a Toxic Staller alike Zapdos, but Toxic really helps against any bulky water - Vaporeon, Swampert, etc.
~ Flamethrower - Salamence always attracts Steel types while having a great suprise factor. Flamethrower also takes Steel types to their misery that are immune to Toxic, and has perfect coverage along side of Draco Meteor.
~ Draco Meteor - Salamence can really take a toll on Offensive and Bulky Offense teams with this move. Not only is it powerful, but can give my opponents the wrong idea of what Salamence this really is. MixMence? DDMence? What? Confusion occurs.
--
Salamence is part 2 of the JiraMence combo. Salamence takes Fire, Ground, and takes neutral hits very well too: Bug, Fighting, and most Ghost / Dark attacks. Salamence also can take on things that are very problematic for Steel/Dragon: Mamoswine, Infernpae, and Lucario.
[CB Mamoswine's Ice Shard + Yache Berry] 591 Atk vs 241 Def & 394 HP (40 Base Power): 212 - 252 (53.81% - 63.96%)
[+1 Lucario's Ice Punch + Yache Berry] 525 Atk vs 241 Def & 394 HP (75 Base Power): 306 - 360 (77.66% - 91.37%)
Oh no! Lucario has a chance to OHKO Salamence with Ice Punch after Stealth Rock? Well, Salamence DOES outrun Lucario, and that calculation only really counts when you switch in. Extremespeed never 2HKO's Salamence with the defensive EVS, and Close Combat does only a bit over half:
[+1 Lucario's CC] 525 Atk vs 241 Def & 394 HP (120 Base Power): 182 - 215 (46.19% - 54.57%)
Ironically, -1 Ice Punch will not even OHKO Salamence if it's predicting that on the switch in.
Yache Berry is for Infernape with HP Ice, and that does squat with the Berry. Swampert may be carrying Ice Beam, so either for the Toxic / Draco Meteor, Salamence can get a free turn. Heatran and Gengar can also be problematic with HP Ice, which is why Yache Bery is over leftovers.
Unfortunately, Physical MixApe with Stone Edge can cause a lot of trouble:
307 Atk vs 241 Def & 394 HP (120 Base Power): 286 - 338 (72.59% - 85.79%)
But the fact that most people use Mach Punch for Lucario somewhat softens the dilemma. Also, Infernape cannot switch into anything but Roost or Flamethrower. It's a shame that Salamence isn't faster.