Maybe the way is what you suggest in post #4 and try a rock-paper-scissors approach to unit balance as Raz says. But then my questions are:
1. Are vanilla stats well adjusted to achieve a good unit balance?
2. Assuming that the catholic unit roster is too extensive, how do you get a more "easy to use" roster for the AI?
It's a pity that Caravel/Asai Nagamasa gave up the Pocket Mod, maybe he would reach a MTW more similar to Shogun.
Bookmarks