Nobody knows if we'll need a new map for Mistlands, but for Hearth and Home and for the new mountain update it's as Tannah says. As long as you haven't been in that area of the map before, all the new stuff will spawn there.