Это сочетание пишется раздельно, склоняются обе части: Царевны Лебеди, Царевне Лебеди и т. д. Обратите внимание: в этом сочетании Лебедь женского рода.

См. ответ на вопрос № 249685.

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

Стилистически нейтрально и общеупотребительно: лебедем белым. Лебедь – существительное мужского рода. Только в народно-поэтической речи возможно употребление этого слова как существительного женского рода. Например, у А. Блока: За тобою живая ладья, Словно белая лебедь, плыла...

Коллега! Процитируем академическую "Русскую грамматику" (М., 1980):

§ 2066. Предложение может распространяться рядом словоформ, синтаксически не подчиненных друг другу и связанных между собой союзом и интонацией или только интонацией. Связь словоформ, образующих ряд, называется сочинительной связью. Словоформы, составляющие ряд, обычно занимают в предложении одну и ту же синтаксическую позицию: Однажды лебедь, рак да щука везти с поклажей воз взялись (Крыл.); А Дарья домой воротилась - Прибраться, детей накормить (Некр.); В степи, за рекой, по дорогам - везде было пусто (Л. Толст.). Такие словоформы, объединенные сочинительной связью, являются однородными членами предложения.

Так что ничего нового здесь нет!