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