The Champions were gone in no time in my game!
I didn't even get 1 champion in my latest game and I had them set to lots. I did see 1 but I didn't have enough gildar to buy it and by the time I did it was gone (gloom despair and agony on meeeeeee). The AI swept through the lands and got all of them in less than 100 turns if not less than 50.
Either that or roaming bands of bandits and monsters ate them?
As a consolation though I got two of those lovely archer units early in the game from quests and a sand golem thingy.
I love those archers hell you can beat almost anything with those things and a little proper spell usage like blind or everything being a critical hit on the opponent.
I have to say that summon warg dog +2lvls is about a waste after a very short time. The sand golem made that warg dog look like a puppy.