«Русский орфографический словарь» РАН фиксирует: Баба-яга (сказочный персонаж) и баба-яга (безобразная злая старуха).
Тире стоит верно.
Слова мама, папа, баба, деда, дядя, тетя – это слова из детского языка. Они образованы путем повторения слогов ма-, па-, да- и т. п., вычленяемых из детского лепета. Т. е. не сами дети произносят осознанно эти слова, а взрослые, прислушиваясь к лепету младенца, находят в нем какие-то звукосочетания, похожие на слоги. Так появляются эти слова, но в разных языках они получают разное значение (т. к. звуковой облик слова не имеет мотивированности). Поэтому, например, в грузинском языке мама – это «папа», а «мама» – деда. В тюркском языке баба – «отец, дед». Ср. также русское дед и англ. daddy – «папа».
В этой поговорке не нужны ни тире, ни дефисы.