So far, I am using this for a Battle Tower team:
Starmie Lead @Choice Specs
Timid: 252 SpAt / 252 Spe
Natural Cure
Psychic, Surf, Thunderbolt, Ice Beam
Usually I sweep with this guy. Shed is the only guy who resists my whole moveset. Hopefully Shed will be the last guy on the opponent's team if it's present at all. If so, I will sacrifice Starmie to its STAB and use Starly's Wing Attack, even from Level 1.
Lucario @Life Orb
Naive: 252 At / 252 SpAt / 6 Spe
Inner Focus
Extremespeed, Bullet Punch, Vacuum Wave, Sword Dance
Mixed all-priority Lucario. Naive is probably the wrong nature (I preferably wanted Rash), but at least that can surprise faster Fakeouts or something (but I cannot flinch from 'em anyway). Plus, that was the only breed I got with the right IV's (at least in SpAt, and I'm pretty sure Attack as well).
Starly Lv1 @Focus Sash
(EVs and nature do not matter)
Keen Eye
Endeavor, Double Team, Wing Attack, Quick Attack
FEAR Starly. I already have another priority user in Lucario, but Level 1 Endeavor is really easy to get (plus, since Palmer's Milo has Shell Bell over Leftovers, I get Endeavor off after Shell Bell instead of before Leftovers, and this guy can ruin just about anyone's day anyway, especially the Shedinja that show up in front of Starmie).
So far, this team has gone past first Palmer meet, but lost since. Is there any way I can improve this team?
By the way, speaking of Level 1 Endeavor, I actually defeated an entire trainer's party with Level 1 Endeavor Smeargle, with only a Level 1 Hippopotas and a Level 1 Ralts for support. Ralts had Trick Room with Focus Sash. Smeargle had Quick Claw.

Starmie Lead @Choice Specs
Timid: 252 SpAt / 252 Spe
Natural Cure
Psychic, Surf, Thunderbolt, Ice Beam
Usually I sweep with this guy. Shed is the only guy who resists my whole moveset. Hopefully Shed will be the last guy on the opponent's team if it's present at all. If so, I will sacrifice Starmie to its STAB and use Starly's Wing Attack, even from Level 1.

Lucario @Life Orb
Naive: 252 At / 252 SpAt / 6 Spe
Inner Focus
Extremespeed, Bullet Punch, Vacuum Wave, Sword Dance
Mixed all-priority Lucario. Naive is probably the wrong nature (I preferably wanted Rash), but at least that can surprise faster Fakeouts or something (but I cannot flinch from 'em anyway). Plus, that was the only breed I got with the right IV's (at least in SpAt, and I'm pretty sure Attack as well).

Starly Lv1 @Focus Sash
(EVs and nature do not matter)
Keen Eye
Endeavor, Double Team, Wing Attack, Quick Attack
FEAR Starly. I already have another priority user in Lucario, but Level 1 Endeavor is really easy to get (plus, since Palmer's Milo has Shell Bell over Leftovers, I get Endeavor off after Shell Bell instead of before Leftovers, and this guy can ruin just about anyone's day anyway, especially the Shedinja that show up in front of Starmie).
So far, this team has gone past first Palmer meet, but lost since. Is there any way I can improve this team?
By the way, speaking of Level 1 Endeavor, I actually defeated an entire trainer's party with Level 1 Endeavor Smeargle, with only a Level 1 Hippopotas and a Level 1 Ralts for support. Ralts had Trick Room with Focus Sash. Smeargle had Quick Claw.