Synonyms for Shaman (same or very similar meaning)
WordNet sense 1 (in societies practicing shamanism: one acting as a medium between the visible and spirit worlds; practices sorcery for healing or divination):
priest-doctor
From the ODE community, based on WordNet
add/edit