First: the patch is on the beta branch. Mistlands can be found on the current patch, but it's just an empty area.

Second: I've been hearing that the biome doesn't properly spawn on old worlds. It comes in as a bunch of rocks jutting out of deep water, being near impossible to navigate. Starting a fresh world is recommended.