On worlds with regions the creation of habitats works differently than on normal worlds:

They are not created in a circle over the whole map anymore. Instead, they first fill the regions one by one. Effectively, region no. 1 is filled completely before the first habitat spawns in region no. 2. As soon as region no. 2 is full,  first habitats in region no. 3 will be created and so on.