Ok so with the news that the next game will be called (or probably will be called) Pokemon Platinum, I wanted to get a team ready for when the game is released. This is what I came up with.
Magmortar-choice scarf
Modest
EV spread: 252 special attack/252 speed/6 hp
Fire Blast
Psychic
Thunderbolt
Hidden Power Ice
My anti-lead Magmortar. The most common walls I face on shoddy are Gengar, Bronzong, Metegross, Salamence, Togekiss, Gyrados, Weavile, Forretress, Crobat and Azelf. This set hits each one for super-effective damage except for Azelf but that's what Snorlax is for. Fire blast beats Bronzong, Metegross, Weavile and Forretress, Psychic takes care of Gengar (and is also good for those fighters like Heracross and Machamp), Thunderbolt beats Gyrados and Crobat and Hidden Power Ice beats Salamence.
Snorlax (thick fat)-leftovers
Careful
EV spread: 168 hp/222 special defense/120 defense
Crunch
Curse
Rest
Return
My special tank and Azelf counter. Azelf is the only common lead that Magmortar can't beat (if only if got dark pulse!) so Snorlax is here to absorb it's hits and hurt it back with crunch. If they switch, I can predict it and use curse which will make Snorlax even harder to take down. Thick Fat enables Snorlax to switch in on ice and fire attacks even easier and can use the resulting switch to either rest or power up with curse. Return is there for causing massive damage after getting acouple curses down.
Tangrowth-big root
Impish
EV spread: 252 hp/228 defense/30 attack
Knock Off
Leech Seed
Power Whip
Sleep Powder
I love this guy. Not only does his typing make a great type for physical walling, this guy can be quite the annoyer with knock off and leech seed. Can serve as my Gyrados counter if Magmortar has been knocked out in the middle of the game. Big root is there instead of leftovers to take advantage of those pokemon with high hp stats (Blissey, Wobbuffett, Snorlax etc).
Gliscor-leftovers
Impish
EV spread: 252 hp/252 defense/6 attack
Earthquake
Stealth Rock
Aerial Ace
Roost
My Heracross and Lucario counter who would otherwise cause me trouble. Gliscor can easily switch in on anything Lucario or Heracross can throw at me and then aerial ace and earthquake respectively.
Gallade-leftovers
Adamant
EV spread: 236 hp/220 attack/54 special defense
Swords Dance
Close Combat
Night Slash
Thunder wave
This set is my sweeper/annoyer Gallade. Close combat is for the likes of Blissey and Tyranitar and Night Slash is to help deal with Gengar, Azelf, and Cresselia. Thunder wave is to cripple any sweepers who try to come in while Gallade is swords dancing up.
Tentacruel-leftovers
Calm
EV spread: 204 hp/96 special attack/172 special defense/38 speed
Surf
Ice Beam
Toxic Spikes
Rapid Spin
My spinner/spiker. Sets up spikes, rapid spins, hurts dragons, hurts bulky grounds and counters mixape all in one.
So there you have it. I think I've come up with something good here but I've said that before and come up with zero results.

Magmortar-choice scarf
Modest
EV spread: 252 special attack/252 speed/6 hp
Fire Blast
Psychic
Thunderbolt
Hidden Power Ice
My anti-lead Magmortar. The most common walls I face on shoddy are Gengar, Bronzong, Metegross, Salamence, Togekiss, Gyrados, Weavile, Forretress, Crobat and Azelf. This set hits each one for super-effective damage except for Azelf but that's what Snorlax is for. Fire blast beats Bronzong, Metegross, Weavile and Forretress, Psychic takes care of Gengar (and is also good for those fighters like Heracross and Machamp), Thunderbolt beats Gyrados and Crobat and Hidden Power Ice beats Salamence.

Snorlax (thick fat)-leftovers
Careful
EV spread: 168 hp/222 special defense/120 defense
Crunch
Curse
Rest
Return
My special tank and Azelf counter. Azelf is the only common lead that Magmortar can't beat (if only if got dark pulse!) so Snorlax is here to absorb it's hits and hurt it back with crunch. If they switch, I can predict it and use curse which will make Snorlax even harder to take down. Thick Fat enables Snorlax to switch in on ice and fire attacks even easier and can use the resulting switch to either rest or power up with curse. Return is there for causing massive damage after getting acouple curses down.

Tangrowth-big root
Impish
EV spread: 252 hp/228 defense/30 attack
Knock Off
Leech Seed
Power Whip
Sleep Powder
I love this guy. Not only does his typing make a great type for physical walling, this guy can be quite the annoyer with knock off and leech seed. Can serve as my Gyrados counter if Magmortar has been knocked out in the middle of the game. Big root is there instead of leftovers to take advantage of those pokemon with high hp stats (Blissey, Wobbuffett, Snorlax etc).

Gliscor-leftovers
Impish
EV spread: 252 hp/252 defense/6 attack
Earthquake
Stealth Rock
Aerial Ace
Roost
My Heracross and Lucario counter who would otherwise cause me trouble. Gliscor can easily switch in on anything Lucario or Heracross can throw at me and then aerial ace and earthquake respectively.

Gallade-leftovers
Adamant
EV spread: 236 hp/220 attack/54 special defense
Swords Dance
Close Combat
Night Slash
Thunder wave
This set is my sweeper/annoyer Gallade. Close combat is for the likes of Blissey and Tyranitar and Night Slash is to help deal with Gengar, Azelf, and Cresselia. Thunder wave is to cripple any sweepers who try to come in while Gallade is swords dancing up.

Tentacruel-leftovers
Calm
EV spread: 204 hp/96 special attack/172 special defense/38 speed
Surf
Ice Beam
Toxic Spikes
Rapid Spin
My spinner/spiker. Sets up spikes, rapid spins, hurts dragons, hurts bulky grounds and counters mixape all in one.
So there you have it. I think I've come up with something good here but I've said that before and come up with zero results.