В Героях 3 на скорость героя (среди прочего) влияет скорость самого медленного существа в его армии. Хотите быстро двигаться по карте - не берите с собой антропоморфных дендромутантов.