the more sheep you kill, the more soldiers get added (1 soldier for every 10 sheep say).. if you kill the soldiers, for every 2 soldiers, another soldier is added.. if you kill a civilian, 2 soldiers get added..
I like!

So you as a player define your own difficulty level - if you want it tough - kill soldiers, maybe you only get score from sheep.... Mmmm needs some more thought.