Колдоведьма - это масло масляное. А медведьма, конечно, прикольно. Но вообще, ЕМНИП, в ГП медработников называют целителями - и не надо ничего выдумывать, никаких новых слов.