i think he was talking more about mistland then new dungeons in the mountains.
but yes. the game generates new things as you explore. so it's likely that you'll get updated mistlands (and mountain dungeons) only in unexplored parts or new world.