I don't have a lvl 3 voodoo hut but I do get attacked by high level players. I don't see the priestess much but when I do I kill them easily. Maybe they need a bit more range and distruptive AOE...
The priestess sounds good in theory. It takes a lot of training to get to the special ability tho. I am waiting 6 more days before I can try it out.