Make elves like jungle less (it's still their second-favorite terrain).
Improve Kingdom city placement further; include some randomization so that we don't always only place on the best terrain.
When placing duchies (and capitals), make the location of the duchy seat almost as important as the value of all other tiles put together; it's important to have these large cities on good terrain!