Seeking Team Building advice

[Transcendent]

Hey everyone,

As I am near finishing Heart Gold, I am interested in making a team for competitive battle. Note that this is in the planning stage, so EV's, items, Abilities and Natures have not been finalized and I am all open-ears on how to adjust them.

The rules the for the competitive play I am participating in is no Legendary Pokemon. I believe Ubers are not allowed either.

Here's an overview before the discussion of each Pokemon choice in order in the party (discussion is out of order):
"image removed"

Since RSE, I have been fond of Salamence, so I will definitely be including him on the team.

Salamence @ Life Orb
Intimidate
4 HP / 252 Atk / 252 Spe
Adamant (+Atk -SpA)
*pokemonelite2000 image removed*
Outrage
Dragon Dance
Earthquake
Roost

So to begin, considering Salamence as a member of the team, I'll need something to take out Steel types, which resist Dragon. Immediately that comes into mind is Magnezone.

Magnezone @ Leftovers?
Magnet Pull
4 ATK / 252 SpA / 252 Spe
Naive (+Spe -SpD)
"image removed"
Thunderbolt
Substitute
Explosion
Flash Cannon? (I can't really get Hidden Power working in my favour since this is an in-game bred team. If I were to try, what HP should I get? Is it worth trying to mass breed for a stat distribution for that specific HP?)

Magnezone seems to really bait out Earthquakes, and I don't want to keep sending out Salamence to let it take damage, so I will probably need a physical wall. Skarmory comes in mind with its ability to Roost, set up Spikes and Phaze.

Skarmory @ Shed Shell
Keen Eyes
252 HP / 64 Atk / 176 Def / 16 Spe [Standard Skarm]
Impish (+Def -SpA)
*pokemonelite2000 image removed*
Roost
Whirlwind
Spikes
Brave Bird

Stealth Rock is really good, but giving Skarmory Stealth Rock as well would mean it won't have an attacking move.
After looking up some leads, Swampert seemed viable since he can reliably use Stealth Rocks due to his high defense and only weakness being Grass, which is resisted by both Salamence and Skarmory.

Swampert @ Leftovers (lead)
Torrent
252 HP / 4 Atk / 252 Def
Relaxed (+Def -Spe)
*pokemonelite2000 image removed*
Stealth Rock
Roar
Earthquake
Ice Beam

With both Stealth Rock and Spikes, an Anti-Spinner is pretty much needed, so Gengar comes in mind. He also is able to take out Blissey and other stallers with Substitute and Pain Split

Gengar @ Life Orb
Levitate
4 HP / 252 SpA / 252 Spe
Timid (+Spe -Atk)
*pokemonelite2000 image removed*
Substitute
Pain Split
Shadow Ball
Focus Blast

Now, I don't know what to use for my last Pokemon, but I am very weak on the Special Attacking end, so for now I will use Starmie. The other alternative was Scizor, since Swampert can easily protect him from Fire and he is very good at scouting.

Starmie @ Choice Scarf
Natural Cure
4 HP / 252 SpA / Spe
Timid (+Spe -Atk)
*pokemonelite2000 image removed*
Trick
Surf
Ice Beam
Thunderbolt

Obvious problems:
- Gyarados (typically know EQ and Magnezone is my only Electric, which fears it; Starmie dies easily too)
- Spore Breloom (no sleep absorbers)
- No Rapid Spinner

Once again, I'm very open with suggestions. I'm even willing to change entire line-ups to make a team that can create a good environment for a Salamence sweep.

Thanks!