Very well.
Blissey / Serene grace / leftovers
Ice beam
Seismic toss
softboiled
aromatherapy
Skarmory / sturdy / leftovers
roar
spikes
drill peck
toxic/substitute/rest/protect (pick 1)
Use those two together properly EV trained and he dosn't really stand a chance.
If you really want to see him cry, add in a wobbufett with encore instead of safeguard for good measure.
Now, let's go into (slightly) less cheap territory:
Starmie / natural cure / leftovers
Surf/Psychic
Thunderbolt
Ice Beam
Recover
You could swap one of those moves for rapid spin or thunder wave, but the standard will do you just fine, train it for speed and you're golden.
Milotic / marvel scale / leftovers
Surf
ice beam
refresh
recover
A favourite of mine, I use one in my own team. While it isn't indestructable, properly trained it's a very nasty tank stopped only by blissey / lapras / starmie.
Anyway, let's try and give a little variety to you.
Venusaur / whatever power it comes with, i forget / leftovers
sludge bomb
synthesis
leech seed
sleep powder
Challenger 2 tank disguised as a pokemon.
ninetails / flash fire / leftovers
flamethrower
will o wisp
pick and choose for the remaining two moves:
confuse ray
protect
safeguard
hypnosis
overheat (if you must)
Try and get a decent second (non fire) attack on it though. If you REALLY want a fire type, this is the way to go.
Ninjask / speed boost / liechi berry (leftovers if not in Vs)
Silver wind
Substitute
Swords dance
Baton pass
Send this out first, substitute, if he kills it then keep substituting untill you're down to a few HP (except in a sandstorm, obviously) and then baton pass out to whatever you like, if the substitute is not killed then keep using swords dance untill it is. This is vunerable only to:
Roar
Whirlwind
Haze
Snatch
If he dosn't have any of those 4 moves, he's already lost the game. For bonus points, also raise the next pokemon and baton pass to it, reducing his choices to counter it to just two. Up to you
Cradily / suction cups / leftovers
toxic/rock slide/earthquake (pick one)
barrier
amnesia
rest
Want to know what true suffering looks like? Baton pass Ninjask to Cradily, use 3 barriers and amnesias, rest up (if needed), then watch the face of your opponent in the battle from that point on.
Want more movesets? Any specific type of thing you're looking for?
Blissey / Serene grace / leftovers
Ice beam
Seismic toss
softboiled
aromatherapy
Skarmory / sturdy / leftovers
roar
spikes
drill peck
toxic/substitute/rest/protect (pick 1)
Use those two together properly EV trained and he dosn't really stand a chance.
If you really want to see him cry, add in a wobbufett with encore instead of safeguard for good measure.
Now, let's go into (slightly) less cheap territory:
Starmie / natural cure / leftovers
Surf/Psychic
Thunderbolt
Ice Beam
Recover
You could swap one of those moves for rapid spin or thunder wave, but the standard will do you just fine, train it for speed and you're golden.
Milotic / marvel scale / leftovers
Surf
ice beam
refresh
recover
A favourite of mine, I use one in my own team. While it isn't indestructable, properly trained it's a very nasty tank stopped only by blissey / lapras / starmie.
Anyway, let's try and give a little variety to you.
Venusaur / whatever power it comes with, i forget / leftovers
sludge bomb
synthesis
leech seed
sleep powder
Challenger 2 tank disguised as a pokemon.
ninetails / flash fire / leftovers
flamethrower
will o wisp
pick and choose for the remaining two moves:
confuse ray
protect
safeguard
hypnosis
overheat (if you must)
Try and get a decent second (non fire) attack on it though. If you REALLY want a fire type, this is the way to go.
Ninjask / speed boost / liechi berry (leftovers if not in Vs)
Silver wind
Substitute
Swords dance
Baton pass
Send this out first, substitute, if he kills it then keep substituting untill you're down to a few HP (except in a sandstorm, obviously) and then baton pass out to whatever you like, if the substitute is not killed then keep using swords dance untill it is. This is vunerable only to:
Roar
Whirlwind
Haze
Snatch
If he dosn't have any of those 4 moves, he's already lost the game. For bonus points, also raise the next pokemon and baton pass to it, reducing his choices to counter it to just two. Up to you
Cradily / suction cups / leftovers
toxic/rock slide/earthquake (pick one)
barrier
amnesia
rest
Want to know what true suffering looks like? Baton pass Ninjask to Cradily, use 3 barriers and amnesias, rest up (if needed), then watch the face of your opponent in the battle from that point on.
Want more movesets? Any specific type of thing you're looking for?