So far today I've been to the Mistland areas I've previously discovered. The terrain was changed and creatures were there, but none of the new content such as dungeons, bones, trees, large swords, etc...

I'm hoping that when I go to other islands that I haven't been to, that the Mistlands there have all of the new content. I'd prefer not to start a completely different map if I don't have to.