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.