new biomes generate in areas you have not explored so yes you should have mistlands if you didnt explore that area of the map , however i recommend starting a new seed because it will seed better on a new map