How about scolipede. It has speed boost raising speed and swords dance allowing for after one moxie and switch out about max attack. Assuming your mega evolving airelate will turn double edge into stab so you'll have an even bigger advantage. Here's a suggested spread:
Scolipede @Black Sludge/Focus Sash
Trait: Speed Boost
EVs: 252 Atk, 252 Spe, 4 Def
End results: salamance hello scolipede
Mega mance who hoo scolipede.