я строго с детства помню, что в сказке он "крещеный"
То есть, переделано не в 2016 году, а в самый что ни на есть атеистический советский период.

Сейчас было бы не удивительно - сейчас кто-то гонит по миру волну религиозного психоза.
Но кому нужно было вставлять в сказку "крещеный мир" в середине 20 века?

Рушили церкви - но при этом усиливали "крещеность" сказок?
Вероятно, именно так.