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

Орфографический словарь устанавливает написание этого именования так: Ба́ба-яга́, Ба́бы-яги́ (сказочный персонаж) и ба́ба-яга́, ба́бы-яги́ (безобразная злая старуха).

Да, если в каком-либо произведении действует такой персонаж и автор относит его к именам собственным, он вправе написать имя персонажа с прописной: птица Феникс.

Дело не в том, от каких существительных образованы такие прилагательные, а в том, какую роль они играют в тексте. Выделение слов в тексте с помощью прописной буквы используется для противопоставления собственных и нарицательных имен: нарицательные имена пишутся со строчной буквы, собственные – с прописной. Ср., напр.: лев – Лев, невские берега – Александр Невский, красная шапочка – Красная Шапочка (сказочный персонаж), здоровье – журнал «Здоровье».

Название не зафиксировано академическим орфографическим словарем. Корректно написание со строчной буквы по аналогии с названиями игрушек, образованных от собственных имен. Ср.: 

Бурати́но, нескл., м. (сказочный персонаж) и бурати́но, нескл., м. (игрушка)