In my old world, parts of the mistlands are empty but I've also found ancient armor, trees, keeps and a mine.

After starting a new map I can't say that I like the terrain better.