SS Team

Ok, I'm at the Elite Four, and I'm in a bit of a pickle. The problem is I can never get close to winning. The closest I got was beating Lance's Aerodactyl and Gyarados, but failing at his first Dragonite. (If you haven't realized which game, it's SS) my team as of now:

Gyarados: lvl 40

Waterfall
Thunder
Blizzard
Surf

Ninetales: lvl 39

Flamethrower
Payback
Confuse Ray
Fire Blast

Mamoswine: lvl 39

Earthquake
Blizzard
Strength
Light Screen

Meganium: lvl 40

Petal Dance
Frenzy Plant
Light Screen
PoisonPowder

Pidgeot: lvl 40

Quick Attack
Wing Attack
Fly
Agility

Lugia: lvl 47

Extrasensory
Aeroblast
Rain Dance
Thunder



Any suggestions/good training grounds/battle strategies?