Perso, pour commencer, je dirais soit Medieval 2 soit Shogun 2.
Medieval 2 est un de plus vieux, avec énormément de mods. Du coup si ton PC est un peu à la ramasse, tu pourras quand même profiter du jeu à fond et les mods te permettront de garder une expérience de jeu agréable pendant un long moment (je conseil le mod "Deus lo Veult" qui est une refonte totale du gameplay et qui rajoute énormément de factions).
Certaines mécaniques sont un peu passées et ne sont plus d'actualité sur les total war modernes (notamment sur la partie gestion des villes et des armées) mais si c'est ton premier Total War, ce ne sera pas gênant vu que tu n'as aucune comparaison.
Medieval 2 possède également une extension Medieval 2 : Kingdom qui te rajoute 4 nouvelles campagnes avec leurs propres factions et règles. Donc de quoi t'amuser un long moment.
Shogun 2 est également un très bon Total War (le meilleur selon moi). Il est le Total War "charnière" entre l'ancien et le nouveau modèle : il partage certaines mécaniques avec Medieval 2 (notamment sur la gestion de l'armée) et il est également proche des TW "modernes" (Rome 2 et Warhammer) à travers sa gestion des villes et des ressources.
Niveau optimisation, Shogun 2 est le meilleur des TW donc même sur un ordi un peu passé je pense que tu pourras le faire tourner à fond et tu constateras que c'est le plus beau des TW :D
Autre avantage pour les débutants : le jeu a une unité de temps et de lieu très forte et du coup les factions sont toutes très similaires (il y a des variations de stats) du coup les combats sont très équilibrés.
Shogun 2 possède beaucoup de DLC qui rajoutent des factions et des troupes. Il a également deux stand-alone : Rise of the Samurai et Fall of the Samurai qui ajoutent chacun une campagne qui se passe respectivement avant et après les événements du jeu de base. Chaque campagne étant accompagnée de règles spéciales, évidemment.
Voila pour moi