Originally posted by HazyMyst:

I'm anxiously waiting for Mistlands, but am concerned. The last update with the caves they did not all spawn in, even though we stayed away from all mountain bioms

yes, they did. They are set to be above the obsidian line on the largest of mountains... they are not on all mountains.