Toxicroak is BY FAR the best partner here; 4x Weak to Psychic, has both Nasty Plot AND Dark Pulse on its Move List, and is a fairly decent Poke all by itself because of Swords Dance/Sucker Punch/Dry Skin all being so useful.
Run a Ghost Type on the same team for variation, and you're golden...