I loaded up an old map that only had 2 small areas of the Mistland's biome explored. They both contained Dvger, their buildings, mobs & new elements. The only thing missing on them was dungeons. The areas I had explored before Mistlands update were definitely not barren, simply lacking in higher end content.