Написание проверяется в словарном порядке. Словари рекомендуют писать через дефис.
Как правило, склоняются первые части имен, написанные с пробелом (отдельно от последующего имени), и не склоняются первые части имен, пишущиеся через дефис.
Верно: фе́нек, фе́нека, фе́неку и т. д.
Верно: Бенеца.
Словарная фиксация: птица феникс.
Данная грамматическая проблема описана в «Словаре собственных имен русского языка» Ф. Л. Агеенко, см. п. 5.
Да, если в каком-либо произведении действует такой персонаж и автор относит его к именам собственным, он вправе написать имя персонажа с прописной: птица Феникс.
Дефис нужен. Сочетания, имеющие значение приблизительного указания на количество или время чего-либо пишутся через дефис, ср.: день-другой, неделя-другая, напишет письмо-другое, год-два, два-три часа, раза три-четыре, человек двенадцать-пятнадцать, двое-трое мальчиков, вдвоём-втроём; Он вернется в марте-апреле.
См. также фиксацию в орфографическом словаре.
Верно: лисички фенеки, лисичкам фенекам и т. д.
