Surely it matters. When you select your army on one side of the map, to attack the army on the other side of the map, you do not want your army to be stretched out over half of the map, only to be picked off by the enemy one by one.
My impression is that his pathfinding approach basically also features formations.