Are you planning on adding more destructible objects?
Maybe the imps could rarely spawn with a trebuchet that you have to destroy before they launch huge rocks at you.
The ones in your other game can use equipment like shields and stuff, but if they were waging a war against the elves, perhaps they could step up their game.