Пайсано
А вот про ощущения вопрос кстати. Облик то на женский сменить полагаю реально, но опять же насколько убедительно. Можно вспомнить например Мейнарда Пламма/Бриндена Риверса (в эту теорию я верю), и то, как Дунк постоянно замечал что то подозрительное в его виде. К Мелисандре у персонажей емнип схожее ощущение мелькает, пусть и слабее.

Возможно это зависит от навыка мага, или, более вероятно, от уровня магии в мире. В основном цикле он стремительно растёт (и в результате возрождаются драконы, начинают работать ритуалы сохранившиеся только как традиция, а пироманты кажется утверждают, что дикий огонь получается лучше, чем при Эйрисе). Во времена Бриндена оно было слабее.

Пайсано
Ну как бы и в книжной серии вроде как намекается, что Меллисандра явно старше, чем выглядит.