Это у всех так, у меня всю игру так было. Суть в том, что комп, видимо, на какую страну выбрал идти войсками, туда и закидывает их, а все, что по дороге ему не важно. Вот если бы поставили всех компов в одной команде против игрока (сложность не имеет значения, можно и на полководце), то тогда бы такой фигни бы не было, что за всю игру к тебе приходят по паре юнитов от каждой страны максимум, а то и они мимо проходят
Насколько я понимаю, если всех компов в одну команду, то у них будет общая наука и еще всякие разные плюшки, в таких условиях выйграть было бы во обще не реально.