Pretty cool!
I'd recommend removing Militia from the roster though.....
Is there any rhyme or reason to the Pretender costs and starting Dominion? The Dusk Elder at 15 is a steal, but some of the others ended up as 190-200? Also, interesting thing I noticed - a Pretender with random magic will recycle each time you select, so you can just try again until you get the picks that you want.
Really interesting to mess around with though. One other thing I'd recommend, is maybe adding 3 units instead of 2. I don't think that will make the strongest any stronger really, but it'll increase the odds of getting something really useful, and affordable. I really like the capital sites though, good job!
Maybe you could just generate a dozen or so of these really quickly, and we could help you test the relative viability against other randomized nations?