If you uncover map in unexplored area, you're already too close to not influence potential world generation updates. It's best to be very conservative with that. But I doubt they are going to add that much stuff to the currently existing biomes at this point.

Haldor's appearance on the map before you have explored his surroundings is the best example of it.