I started with Kingdra Lead. Kingdra is extremely effective, sacrificing the chance at stopping stealth rocks for a chance at an early game sweep. Built a team from memory, and it worked semi decently. After some experiments though, I found Celebi works extremely well with this set. I started with a status inducing Celebi, mainly because I was attempting an information gathering team based around a Magmortar perfect prediction sweep. That failed horribly :D.
Anyways, Celebi works extremely well with Heatran, and Heatran itself works extremely well with Scizor. So those two came in, Heatran operating on a more defensive set (still on the Magmortar kick here), and Scizor acting as the physical sweeper backup for magmortar. At this point I needed a stealth rocker, and I chose Empoleon. It offered Roar, which would help with my information gathering. Finally, I had a Magnezone as a secondary special sweeper. The 6th slot ran the gamut, from electrivire to Magnezone to Dugtrio.
Team failed horribly, but I decided the Kingdra, Scizor-Celebi-Heatran core was doing well. After more playtesting, I realized the most frustrating thing was having something explode on my Kingdra after a DD or yawn. So I added a ghost, a Mismagius as opposed to a Gengar because of it's better bulk. Because Mismagius is more special defense than physical, I switched Empoleon to a Gligar, loosing roar, but gaining an Electric immunity. So far I think the team is doing pretty good.
Anyways, Celebi works extremely well with Heatran, and Heatran itself works extremely well with Scizor. So those two came in, Heatran operating on a more defensive set (still on the Magmortar kick here), and Scizor acting as the physical sweeper backup for magmortar. At this point I needed a stealth rocker, and I chose Empoleon. It offered Roar, which would help with my information gathering. Finally, I had a Magnezone as a secondary special sweeper. The 6th slot ran the gamut, from electrivire to Magnezone to Dugtrio.
Team failed horribly, but I decided the Kingdra, Scizor-Celebi-Heatran core was doing well. After more playtesting, I realized the most frustrating thing was having something explode on my Kingdra after a DD or yawn. So I added a ghost, a Mismagius as opposed to a Gengar because of it's better bulk. Because Mismagius is more special defense than physical, I switched Empoleon to a Gligar, loosing roar, but gaining an Electric immunity. So far I think the team is doing pretty good.

Kingdra @ Lum Berry
Ability: Swift Swim
EVs: 6 HP / 252 Att / 252 Spe
Nature: Jolly
- Dragon Dance
- Yawn
- Waterfall
- Outrage
I wish I could claim credit for this set, but I can't. I wish even more I could remember who told me about it, or created it. All I know is that when I took up shoddy, I remembered this. The basic plan is to Yawn or Dragon Dance when most leads are Stealth Rocking. Against faster taunt users (Aerodactyl) I go on offense right away as they're usually fragile enough to 2HKO (stupid focus sash). If they stay in on the Yawn, proceed to DD once or twice more, and sweep. It is simply amazing, and with a team that isn't very stealth rocks weak, allowing them to get it off is pretty inconsequential.
Against common leads.
These are the categories of leads that I commonly run into:
Trickscarfers: Switch to Mismagius.
Taunters: Offense right away, unless for some odd reason I think I can get away with a yawn.
Heavy offense: Yawn. Kingdra is bulky enough to survive most hits, and most trainers don't want to have a sleeping offense. They usually switch.
Fast Status: I hate dealing with these. Roserade is particularly bad for me. Most have a focus sash, so I yawn first, and DD, hoping they don't stay in.
Stealth Rockers. Just DD. If they're an exploder, switch to Mismagius.

Mismagius @ Choice Scarf
Ability: Levitate
EVs: 6 HP / 252 Sp.A / 252 Spe
Nature:Modest
- Trick
- Shadow Ball
- Thunder Bolt
- Hidden Power Ground
I love this guy. Trickscarf Leads annoy me. Mismagius laughs in their faces when I switch him in. Exploding leads annoy me. Mismagius would laugh in their faces, but they usually aren't around anymore. The three immunities make him so easy to bring in, and he usually lures out a wall (usually a blissey) that is ruined by tricking a scarf onto it. The ability to ruin special walls lets Heatran and Celebi wreck that much more havoc. And when the situation arises, his attacking moves aren't too shabby either.

Gliscor @ Leftovers
Ability: Hyper Cutter
EVs: 252 HP / 42 Def / 216 Spe
Nature:
- Stealth Rock
- Roost
- Stone Edge
- Earthquake
Pretty standard set I think. the EVs allow him to outspeed most lucarios, though Lucario's haven't posed too much of a problem to my team, so I may change those. Still it has been useful to be able to outspeed them when they do show up. Sets up Stealth Rocks, because let's face it, it's a great move. Offers an Electric resist, though as Kingdra is usually down by the time this comes out, that isn't too relevent. Acts as a physical wall with surprisingly good offensive power.

Celebi @ Life Orb
Ability: Natural Cure
EVs: 232 HP / 32 Spe / 246 Sp.A
Nature: Modest
- Recover
- Thunder Wave
- Leaf Storm
- Psychic
I know the STABS aren't very attractive options for offense, but if you think about it, they work for this team. The most likely switch in to Kingdra is whatever steel type the opponent can throw at it. These are usually heavily damaged, or KO'd by Kingdra. Every steel type that is removed increases Celebi's effectiveness with it's STABs that much more. Thunder Wave is just good fun, as switches out of Celebi are astoundingly easy to predict.

Heatran @ Life Orb
Ability: Flash Fire
EVs: 6 HP / 252 SpA / 252 Spe
Nature: Timid
- Substitute
- Will o Wisp
- Earth Power
- Fire Blast
Celebi baits Fire and Dark Moves, both of which Heatran can switch in on. Conversely, Heatran baits ground moves, which Celebi can switch in on. The two go hand in hand I think. I'm probably going to end up running some other set of Heatran though. It's been doing good, but Earth Power and Fire Blast are both risky moves given how prevalent levatators and opposing Heatran are. Wil o Wisp hasn't been as useful as it could be.

Scizor @ Choice Band
Ability: Technician
EVs: 250 HP / 252 Att / 8 Spe
Nature: Adamant
- Bullet Punch
- U-Turn
- Super Power
- Pursuit
I'm thinking of switching this to Lucario, or to a SD Scizor set with life orb (both so it can still threaten a CB, and the increased damage). Right now it hasn't been pulling it's weight except as the rare bullet punch victory, a couple of U-Turn scouts, and Fire Bait.
Overall, I've observed a few major problems. I don't have a rapid spinner. Stealth Rocks is not a problem. But Spikes are. Because spikes usually means a team ready to take advantage of them. Toxic spikes are especially bad, because they come with a pokemon that can come out on top against Kingdra: Roserade.
Choice Scarf Latias is a big problem as well. It outspeeds and KOs a Kingdra with +1 speed. It switches into with impunity into a bunch of my pokemon actually. Perhaps a weavile instead of Scizor? Ice Shard would go a long way towards fixing a general dragon weakness once Kingdra is down (I haven't had to worry too much about dragons, as most people switch them into Kingdra, not expecting the hell it can raise). Pursuit is always nice too. It also baits fire and fighting attacks. This would serve to make my team a bit more weak to entry hazards though, so I'm not too sure.