Add good veteran-unit system.
You could actually do so that units get higher status after surviving many battles, and when veteran unit attacks with other units, it will add some bonus for attack of this other units inside circular range.

Hmz... Add lot''s of stuff

I would recommend that you create samekind of resource system as in Total Annihilation, it''s the coolest one