Ох, что-то мне ничего не приходит в голову в соответствии с критериями. Арабы и сибиряки ведь не подходят, да?
Скажи, а для какой именно аудитории? Потому что, если говорить о славянских сказках, то есть замечательный детский режиссёр Роу, а о западных- бери-не-хочу из диснеевской классики, вот хотя бы "Меч в камне" или "Спящую красавицу". Если говорить о ядрёной классике, то, к примеру- "Нибелунги" Фрица Ланга, "Красавица и чудовище" Кокто (я от этого фильма, впрочем, не в восторге), "Багдадский вор" Корды.
Но вот именно что-то а-ля "Мамай"...