Overpowered champions and sovereigns that can take on huge numbers of regular troops sounds perfect to me.
As long as the game's AI is horrible, yea.
But it's not so fun when it happens to you.
I mean, good grief guys, we had people screaming because there were tough creatures spawning in their starting locations and those creatures don't even target anyone in particular yet. It would be a riot if a player's 10 hour long game ends because the AI somehow managed to build up to a single mega unit that teleported itself to your capital, dispelled your protection enchantments and then volcano'd it.
I would find it horrible if the AI could not do it to me. When I here people cry about the AI being "to Tough" I want to tell them to go play Hello Kitty and get out of my game. I hate it when a game dumbs down the AI because some people can't take the challange.
Sorry it is just a pet peeve of mine.