Well, frankly I think regular Orc Shaman were very deadly in AP and The Legend too. I know, I used them.
If I faced any, I tried to have them Magic Shackled, if more stacks, then all of them. They are as bad as Demonesses - if you meet those, magic shackles are a must, otherwise they will teleport your shooters into their midst.