That's DDmence you have there, a great set. More are like this:
SALAMENCE @ Leftovers/Lum Berry
Intimidate
- Fire Blast
- Dragon Claw
- Hydro Pump/Crunch/HP Grass/Electric
- Hydro Pump/Crunch/HP Grass/Electric
"Elemence"
SALAMENCE @ Choice Band
Intimidate
- HP Flying
- Double-Edge
- Earthquake
- Rock Slide/Brick Break
CBmence, a real beast, Double Edge just tears through stuff. Brick Break also works instead of Double Edge, but not as effective, of course...
And a mixed Salamence
SALAMENCE @ Leftovers/Lum Berry
Intimidate
- HP Flying
- Dragon Dance
- Fire Blast
- Dragon Claw
"GPmence", i think, the worst kind of Sala, IMO, but it can work.
Ingame, just switch HP Flying with Aerial Ace and you're set.