Как склонять сочетание Царевна-Лебедь?

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