medicine man vs witch doctor

medicine man

noun
  • A Native American shamanistic healer. 

  • A traditional healer among other indigenous peoples. 

witch doctor

noun
  • A person (often male) who is believed to ward off witchcraft and heal through magical powers; a shaman. 

How often have the words medicine man and witch doctor occurred in a corpus of books? (source: Google Ngram Viewer )