Устойчиво сочетание лебяжий пух. См. словарные определения:
ЛЕБЕДИНЫЙ
1. Соотносящийся по значению с существительным лебедь, связанный с ним; свойственный лебедю, характерный для него; принадлежащий лебедю; состоящий из лебедей.
2. (перен.) Напоминающий чем-либо лебедя; такой, как у лебедя; белоснежный, пышный, плавный, изящно-величавый (о груди, шее; книжн., поэт.).
ЛЕБЯЖИЙ
1. Соотносящийся по значению с существительным лебедь; связанный с ним; свойственный лебедю, характерный для него; принадлежащий лебедю.
2. Сделанный из пуха, наполненный пухом лебедя.
3. (народ..-поэт.) = лебединый (во 2 значении).
Мужская фамилия склоняется так: Цыб, Цыба, Цыбу, Цыба, Цыбом, о Цыбе.
Пунктуация верна.
Да, фамилия Муха склоняется (и мужская, и женская). Правильно: тетрадь Мухи Анастасии.
«Большой универсальный словарь русского языка» допускает все предложенные варианты: о мхе и о мо́хе, в (на) мхе и в (на) мо́хе, во (на) мху.
Запятая нужна: придаточная часть чтобы выжить выделяется с двух сторон. Сравним: ...и ему придется убивать противников, чтобы выжить.