That's why you need AI bonuses. If their troops are significantly tougher than yours at all times, things will get much harder, and you're forced to play much better in order to win.

You may not be able to change the AI, but you can change it's soldiers...