Para desbloquear todas las facciones y hacerlas jugables hay un método manual.
Te vas al directorio del juego:
Medieval II Total War\data\world\maps\campaign\imperial_campaign
Ahora buscamos el archivo descr_strat. Lo abrimos con el note pad por ejemplo. Cortamos y pegamos la sección "unlockable" en la sección "playable". No es recomendable desbloquear los estados papales.
Recomiendo hacer una copia de este archivo antes de modificarlo por si metemos la pata.