Make the environment matter - make it worth trying something new and engaging with the specific battlefield and scenario.
Boredom happens when combat becomes a generic routine with the battle map being, at most, a collection of soft or hard barriers.
Provide alternate win conditions. "Pull the...