A Trick Question
This is a bit of a trick question! There isn't a specific term for an elephant witch doctor.
Why Not?
Elephants don't have witch doctors: Elephants are animals and don't practice medicine or have spiritual beliefs like humans do.
The concept of a witch doctor is human: "Witch doctor" is a term used for a traditional healer or spiritual figure in some human cultures.
Possible Alternatives
So, you could say things like:
An elephant healer: This is a more modern and neutral term.
A shaman of the elephants: This plays with the idea of a spiritual leader but acknowledges elephants are not human.
Ultimately, the best way to refer to this concept depends on the context and the tone you want to convey.