@ppp69, извините, всё проглядывал, что вы поправляли сочетание на "девушка-целительница" (плеоназм, вроде "март месяц") , когда я говорил о "девушке-целителе". Невнимателен был. Да и с "Барышней-крестьянкой" тоже сглупил немного. С Барышней-водоноской ассоциативно попутал. В любом случае, пример плеоназма в голове прокручивал, а не обратил внимания сразу. Простите.
Плеоназм - употребление в одном словосочетании одинаковых (памятные сувениры) или близких по смыслу слов. В отличие от тавтологии (масло масляное), лексическая избыточность близких по смыслу слов порой допустима. Например, в некоторых документах часто пишут канцелярский оборот "в мае месяце" и т.п. В данном же случае есть возрастная коннотация.

Девушка... - 1. Лицо женского пола в возрасте, переходном от отрочества к юности. 2. Такое лицо, достигшее половой зрелости, но ещё не вступившее в брак. 3. Молодая служанка, горничная в барских домах (устар.). 4. Обращение к молодой женщине (разг.).

Например, можно сказать старушка-целительница. Но возрастная коннотация слова "девушка" для многих носителей языка крайне незначительная, поэтому вариант "девочка-целительница" для кого-то предпочтительнее. Если стремиться к безупречности речи, то слово "девушка" в сочетании слов "девушка-целительница", конечно, лучше опускать. Но это больше вопрос личной культуры речи и языковых принципов, нежели объективной правильности.