Well i like your plans for the game.
Could you add more troops to the enemy (maybe scale with difficulty) and make troop numbers effect the outcome of a battel in a bigger way (if you outnumber your oponet 3v1, victory should be much easier to achiev ).