Alakazam@Lum Berry
Timid Nature
- Calm Mind
- Psychic
- Fire Punch
- Recover / T-Punch
Recover is the better choice when facing off against a special sweeper. T-Punch is for the unexpected Houndoom / T-Tar, but you'd switch out anyway.
Metagross@lefties(Agiligross)
Adamant Nature
- Meteor Mash
- Earthquake
- Agility
- Sludge Bomb / Explosion
Explosion would be the better choice, but assuming you only have Ruby stick with Sludge Bomb. Shadow Ball is also an option over here.
Gyarados@lefties
Adamant Nature
- Dragon Dance
- Earthquake
- Return / HP [Flying]
- Taunt / T-Wave
Use Return if you find breeding for the right nature and Hidden Power too cumbersome. Taunt is standard, but T-Wave works better ingame.
Salamence@lefties
Adamant Nature
- Dragon Dance
- Earthquake
- Aerial Ace
- Rock Slide / Fire Blast
Rock Slide is the best choice ingame, but Fire Blast isn't too bad. Even with Adamant Nature Fire Blast coming from a base 110 Spec. Atk can hit Skarmory and Weezing hard. I smell a sharked mence here though.
Salamence@lefties
Modest / Rash Nature
- Flamethrower
- Dragon Claw
- Hydro Pump
- Crunch / Protect / Brick Break
Special Salamence, otherwise known as Elemence. Works better in R/S than Full Advance. With Brick Break and Rash nature it's known as Mixmence, and counters special walls to an extent.
Heracross@lefties
Adamant Nature
- Swords Dance / Bulk Up
- Brick Break
- Megahorn
- Rock Slide / Facade
Trait: Guts
Heracross really needs Rock Slide, shame you can't get it. Facade works well with Guts.
Heracross@Salac Berry
Jolly Nature
- Swords Dance / Bulk Up
- Endure
- Reversal
- Megahorn
Trait: Swarm
An attack boost works much better than having an extra offensive move for Reversaling cross.
Dusclops@lefties
Careful Nature
- Will-o-Wisp
- Seismic Toss
- Shadow Ball
- Pain Split / Rest
Brick Break / Focus Punch if you really can't get Seismic Toss, which is infinitely better on Dusclops.
Dusclops@lefties
Bold / Calm Nature
- Calm Mind
- Ice Beam
- Will-o-Wisp
- Rest
Or if you're more into surprises use the Cursing set.
Dusclops@lefties
Careful Nature
- Curse
- Mean Look
- Will-o-Wisp / Protect
- Rest
Needs a good bulky water and a special sweeper in the team. Honestly, why use Gyarados when you're got Salamence in your team? Really, it's redundant.