Насчет, уровня сложности.
Начинал на уронах в половину (для себя и воиска), счас все на максим, но сейвлюсь. Заметил, что рэндом, ну уж больно рэндом. Отрядом в 50 качков, на автобое хочу добить 1 мол. дворянина (с кучей пленных), а в итоге мои потери: рыцарь, рав. рэйнджер и гер.авантюрист

? В представлении AI, он кем был, этот молодой герой? В поле он вообще на пол пути ежиком утыканный ляжет.
Я думаю, урон со временем все ставят макс, а вот значки отрядов кто отключает? Сам пробовал, в рукопашной еще нормально, но для лучника

, хэдшоты своим налево и направо

.
Насчет скорости, присоединяюсь к вышесказанному (поиск пути, кол-во войск, состав отряда, мораль) и доп.лошадки в инвентаре реально ускоряют, если загружен товаром.