почему какие-то существа каменеют,а другие нет?

нет! я имел в виду в прямом смысле!

И где ( у кого )Вы ЭТО наблюдали?
В сказке "Последний богатырь"?

почему-именно в этой сказке?

...ну, просто, одна из последних рекламируемых...

В сказках это (окаменение) - частый приём. Вероятно, существовали магические заклинания подобного рода.
Да они и сейчас существуют. Опытный гипнотизёр может спокойно вызвать у гипнабельного человека КАТОТОНИЧЕСКИЙ эффект ( "окаменение").