Personally I prefer dragon dance salamence over mixed salamence. Aerial Ace is a great move for it, it does more than just its super effective hits. It never misses, a trait that isn't that useful in competitive gameplay but is amazing in the Battle Frontier which is literally filled with Double team haxers. Umbreon does it, Blissey does it, Espeon does it, Shuckle does it, Crobat does it, so much does it it's not even funny, and them double teaming all the time gives you a lot of time to set up huge numbers of Dragon Dances.
Salamence @ Lum Berry
Adamant nature
252 Atk, 252 Speed, 4 HP
-Dragon Dance
-Aerial Ace
-Earthquake
-Rock Slide
Rock Slide is the least useful move here, but it hits Skarmory reasonably and you can easily kill Skarmory one on one, especially with the flinch chance and the fact that Skarm can't really do anything in return. Aerial Ace never misses and is reliable STAB, and EQ is your most powerful move. With a potential attack stat of 405 prior to Dragon Dancing and a speed stat of 299 which outruns the majority of the Battle Frontier and the entire BF after a single Dragon Dance this thing is very dangerous. Dragon Dance also allows you to easily dispatch of Wobbuffet since the AI doesn't switch. You can then use Wobbuffet as an easy set up dog to set up 6 Dragon Dances and proceed to OHKO everything they have.
I also heavily prefer Metagross over Skarmory. It has comparable physical bulk, and while you lose the EQ immunity you also gain the power to actually do something out there, to kill. With proper EV investments and breeding for good IVs Metagross can avoid being 2KO'd by opposing Metagrosses EQ's in the BF, as well as avoiding being 1KO'd by Slakings EQ.
Metagross @ Leftovers
Adamant nature
252 Atk, 136 Def, 120 HP
-Meteor Mash
-Earthquake
-Rock Slide
-Agility / Shadow Ball
Final move depends on which facility you are. Agility allows you to outrun the entire frontier apart from Crobat, Ninjask, and Jolteon, of which only Jolteon can actually pose some sort of threat, while Shadow Ball is useful against Slowbro and Slowking (who frequently carry Flamethrower), as well as being a more reliable option over Meteor Mash against other Psychics and Ghosts. Shadow Ball is way better in the Pyramid, where Agility won't find much use, and it is also a good option in the palace (with a different nature) and in the Pike, while Agility can be more beneficial in the Arena, the Tower, and the Dome.
The EV distribution gives it max attack (with proper breeding at 405 attack), as well as maximal physical bulk with a defence stat of 330 and a HP stat of 331. Moves like Explosion barely harm you, and stuff like Pinsirs Swords Dance Endured Flail only inflict like 25% damage. There isn't much out there that defeats this thing one on one on the physical front. Swampert, Groudon, and Counter users are pretty much the only ones.
Also, Salamence learns Dragon Claw naturally, you don't need to spend a TM on him. You need to spend a TM on him learning EQ though since his baby form can't learn it so you can't breed it to Salamence.
One tip I have for the Pyramid, get a healing pokémon along. It makes it SO much easier. The best by far is Blissey:
Pyramid Blissey @ No item (pyramid doesn't allow items)
Bold nature
Trait: Natural Cure
252 HP, 252 Def, 4 Sp.Atk
-Seismic Toss
-Softboiled
-Aromatherapy / Heal Bell
-Ice Beam / some other move
Blissey is absolutely awesome in the pyramid. She is bulky enough to take any special hit, in battle she can use Aromatherapy to heal any status-impaired teammates so you don't need to spend your items on that, save those for nasty situations in battles where bad luck seems to stack up enormously, and outside of battle she can use Softboiled to heal teammates. Yes, softboiled combined with Blisseys insanely huge hitpoints stat means using it is almost equivalent to using up a Hyper Potion on another pokémon. What Softboiled basically does is it sacrifices 20% of Blisseys maximum hitpoints stat and gives that HP to another pokémon in your team. Since Blissey can reach a ridiculous 714HP, this trick heals a teammate by 142HP. Blissey can also do this trick three times, healing a total of 426HP, well enough to fully heal any other pokémon in your team, enter a battle with a wild pokémon, use softboiled in battle once and she's got almost all of her HP back again, ready to absorb hits or give to more injured teammates. It's such a nice trick that saves loads upon loads of hyper potions, and the best part is, if you use Softboiled outside of battle, it doesn't even cost any PP. No Hyper potions spent, barely any PP spent for healing your teammates, it's almost cost-free recovery for your team that you can keep on using over and over again.
Miltank can do a similar trick as Milk Drink does exactly the same, and Miltank also gets Heal Bell, but Miltank doesn't reach the insane HP stat of Blissey, and Miltank also misses Natural Cure, so she's less effective than Blissey, but still really helpful to have as a supporting pokémon.