Great scenarios! Maybe you could make a 'King of the hill' style scenario where you battle foes to be the king of the hill, or a kill the king scenario where one enemy unit rises to power and you must kill him. You could have him stay back and send units at you, and make him powerful so it's not too easy.