По правилам пишутся раздельно сочетания двух нарицательных существительных, первое из которых обозначает родовое понятие, а второе — видовое. В справочниках по правописанию, в которых описывается данное правило, приводятся не только примеры соотношений «род — вид» (птица иволга, гриб подосиновик), но и примеры слов, выражающих более дробное членение на виды и подвиды: антилопа сайгак, попугай какаду, обезьяна макака. При этом отмечается дефисное написание для многих слов, в которых «вторая часть не служит самостоятельным видовым обозначением». На практике же написание слов этого типа сильно колеблется, всё больше устанавливается дефисное написание при описании подвидов, даже если вторые части могут употребляться самостоятельно в том же значении.

Написание этого слова можно назвать закрепившимся, и определяется оно по словарю.

П р а в и л о. Сочетание нн пишется в словах на -ник, -ниц(а), имеющих однокоренное отыменное прилагательное с нн в суффиксе, напр., молитвенник, или однокоренное причастие или прилагательное от глагола сов. вида с той же приставкой, напр., посланник, утопленник, изгнанник, и в словах с корнем (основой) на н, напр., поленница (от полено), мошенник. Одиночное н пишется в словах, имеющих однокоренное прилагательное с одиночным н в суффиксе, напр., багряница, власяница.

И с к л ю ч е н и я: ослинник «растение» (хотя ослиный), багрянник (хотя багряный), ставленник (хотя ставленый), постриженик (хотя постриженный), выученик (хотя выученный), ветренник «птица», ветреник, ветреница (при однокоренных ветреный и безветренный), роженица (при однокоренных роженый и новорожденный), дьяконица (хотя основа на н), дальтоник (хотя от Дальтон с основой на н).

Примечание. Не подпадают под данную формулировку 1) слова предшественник(ница), путешественник(ница), не имеющие ни однокоренных прилагательных на -н(н)ый, ни корня на н, 2) слово труженик(ница), не имеющее однокоренного и «одновидового» прилагательного на -н(н)ый, 3) слова на -ница, не имеющие однокоренных прилагательных с н или нн, их отличительной чертой является то, что они не имеют однокоренного существительного мужского рода на -ник: вопленица, гусеница, заусеница, плащаница, свояченица, паляница (хлеб), поленица (богатырь).

Не вполне понятно, что Вас смущает: Дуб — дерево. Роза — цветок. Олень — животное. Воробей — птица. Россия — наше отечество. С — скорость.

В школьных учебниках, в методической литературе встречаются оба варианта — с тире и без него. Колебания обусловлены тем, что к такому сочетанию могут быть применены сразу два правила. Первое (см. § 154): в сочетаниях с приложением, если одна из частей содержит пробел, ставится тире. Второе (см. § 122): пишутся раздельно cочетания с приложениями, следующими за определяемым словом, если первое слово является по значению более широким и общим, а второе — более узким и конкретным (птица иволга, гриб подосиновик, суп харчо и т. п.). На наш взгляд, применение первого правила является здесь более оправданным.

Да, если в каком-либо произведении действует такой персонаж и автор относит его к именам собственным, он вправе написать имя персонажа с прописной: птица Феникс.