After defeating a faction a few times it becomes easier and easier because you are grinding down their elite units. But many of these troops are not killed but instead sold or ransomed, however you want to look at it. I think it would be a good addition to have these troops returned to villages and town, perhaps even garrisons of their culture. This way the AI would be able to rebuild their armies better and faster keeping the game more challenging.