Endoplasmic Reticulum
Banned
Take a Hariyama. No restrictions because you're very picky
Just felt that I have to point out that I do not think Salamence should have Dragon Claw as it is a special move in third generation, Rock Slide or Brick Break would be better. And I would recommend Fire Blast over Flamethrower, if you are going to use a Fire move at all.
I suggested Flamethrower because it has better accuracy and I've never had much luck with low accuracy attacks in the Battle Tower. Xande, you're free to switch Flamethrower/Fire Blast around depending on what you find works.
I considered Rock slide, but he's playing Sapphire and said he can't trade. I thought Rock Slide was only available for Salamance as a Move Tutor attack from Fr/Lg/E in Gen 3. If I'm mistaken, throw out Dragon Claw for Rock Slide, as it works of Salamance's Attack rather than Special Attack. You're free to use Brick Break or Double-Edge in place of Dragon Claw if it's available and Rock Slide isn't.
Also, Xande, I edited the EVs into my earlier post.