Damage and range are obvious, but I can not figure out how important leadership is. How much does it matter, how does it influence my soldiers?
Leadership increases the attack damage of soldiers. In fact it is more important than upgrading soldiers or unlocking some heroes. Troops with a high rate of fire will be scary when the leadership is high (the base attack doesn't make much difference with an upgraded weapon).