Gen 8
The most straightforward Salamence set:
Salamence @ Leftovers / Life Orb / Wide Lens
Ability: Moxie / Intimidate
EVs: 252 Atk / 252 Spe / 4 HP
Adamant Nature
- Dragon Claw / Dragon Rush
- Steel Wing / Iron Tail
- Earthquake / Zen Headbutt / Dragon Dance
- Dual Wingbeat / Fly / Aerial Ace / Dragon Dance
This set is meant to do one thing: Destroy everything in its path through brute force alone. Dragon Claw has better acc., but if you want you can run Dragon Rush with the Wide Lens. Same for Steel Wing vs Iron Tail. Earthquake and Zen Headbutt work for general coverage if you want, or you could use Dragon Dance instead. He doesn't have to many great Flying STAB moves, so you could use Dragon Dance here instead. Dual Wingbeat breaks Scarfs, and Aerial Ace is a sure hit. Fly is the most powerful of the STABS, but it's 2 turn charge could be inconvenient.
(If you are playing in Gen 7 or something with Megas, this works too. Just switch the Flying moves for something like Facade, Return, or Double Edge and give Salamence a Salmencite)
Hope I helped!