получается родительный падеж родительного падежа.
если бы там был род.падеж латыни, как например Bastion Serpentis: Bastion - англ., Serpentis - латынь (род. падеж от Serpens), то были бы Patriarchs Ulixis.
Однако там присутствует англ. род.падеж "of", что говорит о том, что Ulixis - это имя/название в именительном падеже. Следовательно, это какое-то производное от Ulixes.
Сам Улисс, как и Орфей (Praetors of Orpheus) - греки, и имена у них греческие. В греческих именах окончание -is чаще всего переводится как -ид или -ида (Thetis, Artemis и т.п.).
С другой стороны Ulysses (Ulixes) Одиссея называли римляне, поэтому вполне возможно, что Ulixis - просто искажённое Ulixes (скажем, Улесс или вообще Одиссий).
Я выбрал первое - греческую интерпретацию имени, а так как это название планеты, то использовал женский род - Улиссида.