If you have not yet explored an area classified as Mistlands it will generate that biome when you visit any such area. However, unless something was changed in the recent minor patches, the generated Mistlands area for any old map will be pretty bad, just a bunch of really tiny islands.