If you go to unexplored region of mistlands, it should be okay. It may be slightly different from the intended experience, but on my own part I can say that even older world seeds should have approximately same amount of features as new worlds.