I know how difficult it can be to fight these mean old Witchdoctors. I've also seen lots of threads up about people having a hard time with them. I had made a guide for the Merc101 Blog and I just posted it on P101 Central as well.
It includes my own strategy plus pictures to give you an idea of what to do during the battle. I hope you find it helpful :)