No, you don't have to start a new world. But if you have previously explored mistlands regions, they won't be upgraded correctly. You'd best find a new region of the biome. Other than that, old world seeds may not be able to feature the new structures and terrain features the same way as new seeds, but personally I've found little to no differences between my old seed and a new seed on a server I play on.