Не знаю, насколько по-твоему эти пословицы подходят для данной сказки, но мне кажется, что их можно здесь применить.
1) Достигай всего своими способностями. ( про невестку хана и её отца)
2) Карман толстой, да ум пустой. (про сына хана)
3) Мудрость в голове, а не в бороде. (про сына хана)
4) Красна гора скалой, а человек-головой. (про невестку хана, можно и про самого хана так сказать)
5) Борода росла-разума не принесла. ( про сына хана)