Bei den zwei Titel würde ich zu Rome tendieren, prinzipell nehmen sich beide Teile spielerisch nicht viel. Gibt aber freilich Setting bedingte Unterschiede, so ist bei Mediveal II die Religion wesentlich bedeutender. Wichtig ist nur noch der Verweiß auf die KI, die einige üble Aussetzer im Vergleich zu Rome zu verzeichnen hat. So haben die Genuesen bei mir schlicht immer nur Ambrustschützen rekurtiert, entsprechend fröhlich war das Gemetzel unter ihnen.
Solltest du dich für Rome entscheiden, empfehle ich dir noch die Mod "Rome Total Realism", die das Spiel wirklich sehr akkurat an die Relaität angleicht, vom verbesserten Einheitendesign bis zur Völkerspezifischen Sprachaussgabe ist alles vorhanden, aber was sie besonders interessant macht, ist der gehobene spielerische Anspruch. Die Truppenunterhaltung ist etwa sau teuer, so das man sich genau überlegen muss, wann und wo man Truppen postieren will, Kriege müssen sorgfälltig geplant werden und die Diplomatie wird bedeutender. Und noch vieles mehr.