Awesome new set I have been experimenting with:
Muk @ Leftovers
252HP 252SpD 4At
Prankster
Curse
Rest
Sleep Talk
Poison jab/coverage move instead
This Muk set is really cool because everything gets priority when asleep! He has reliable recovery because now he can set up on physical attackers getting a defense boost before they attack, and can heal before they finish him off. Then, if you're lucky, he gets to attack with priority! Steels and wonder guarders should be eliminated before attempting to setup full on, but otherwise it works wonders!
A good partner for Prankster Muk is:
Toxicroak @ Leftovers
Combination of speed, hp, and attack
Arena Trap
Bulk up
Sub/Poison jab
Drain Punch
Sucker Punch
This guy traps and kills steels that get in Muk's way. He can also setup on a wide variety of things and sweep himself. These two should also be run with a ground immune cleric like say Togekiss, or also can function just fine separately if the idea of two setup poison types is unappealing, but Muk will need someone to eliminate steels.
Thoughts?