Let's reduce the speed of units, primarily infantry and flying units.
Specifically:
9 => 8 (flying units)
8 => 6/7 (infantry/flying units)
7 => 5/6 (infantry/flying units)
6 => 5
5 => 4/5 (infantry/flying units)
4 => 3
3 => 3
This roughly corresponds to the speeds in my mod, with the exception that there, the speed of 5 is the maximum for small runners (6 is only used for large ones).
Regarding attack, the third branch will have to use the hero's attack: devilish/stunning/weakening strike. Retribution is too strong for a 2nd-level perk; it would be better to move it to the 3rd level (leadership or attack).
Initially, I had Battle Battle through Tactics and Wild Fury (+1 to max), and Haste through Tactics and Attacking Hirdu. But, as it turned out, Wild Fury and Hirdu only work for certain races, and I haven't come up with a new scheme yet.
Fire Arrows are best suited for the machinery tree; I would place them as the 3rd perk through the catapult line, in order to make the two upgrade lines for ballistas (multishot and fire shot) mutually exclusive. At the same time, increase the base damage of the ballista by 2-3 times.