My specially offensive Lucario. I find it to be so helpful when my opponent assumes he is a regular physical lucario, especially considering how typical all my other team members are. Psychic and Shadow Ball have saved my life more times than I can remember when someone switches in to a Psychic or slow fighting type Pokemon. Hidden Power removes a lot of threat from dragons and is extra coverage over Dragon Pulse.
Pretty standard U-Turn Technician Scizor. I gave him Aerial ace to take advantage of Technician and U-Turn over Bug Bite for easy switching.
Superpower now replaces Aerial Ace as PlatinumDude has recommended to take care of Heatran on switching.
Standard Toxic stall set. I like using him because my friends get severely frustrated when they can't do anything to me. He carries Earthquake in case I get taunted and/or if Salamence is out prematurely.
What do you guys think? I need two more members to wrap up this team, I find I have good synergy between Scizor, Lucario and Salamence usually although I do have a few obvious weaknesses to exploit, like fire and ice.
Offensive Swords Dance Scizor should use a max Attack/max Speed spread to outspeed walls. Superpower/Brick Break is still preferred because it hits Heatran on the switch. U-turn wipes away any boosts that Scizor has accumulated by removing it from battle:
EVs: 252 Atk/4 SDef/252 Spe
Item: Flying Gem/Life Orb
Have you considered Jellicent? It resists Fire/Ice:
-Scald/Night Shade/Shadow Ball
EVs: 248 HP/252 Def/8 SDef
-Shadow Ball/Ice Beam
EVs: 248 HP/40 Def/220 SDef
Ability: Water Absorb
I'm not really into hardcore competitive battling, so I don't know if this would be a good recommendation, but anyway:
How about a Bold natured Blissey with Natural cure ability, maxed in hp and the other EVs spread in defense and special def? Teach it Toxic, soft boiled, stealth rock (breeded) / Protect, and Minimize.
Boom! you have a healing tank capable of taking hits that will watch 4 pokes die slowly but surely before it gets in the danger zone itself.
The reason I'm recommending this is because my own Blissey's such a valuable key pokemon in my team herself!