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