Originally posted by Lithariel:

While I like the fact, that I can just open a new Map and have a fresh start... for me it is bad design if you can't achieve it all in one Map.
It is ok and understandable, if I play my Map and explore everything within is and now I have to open a new one to have Caves spawn.
However If I play a brand new character on a brand new Map I would expect that I can find all bosses on said Map and everything else I might need also. The ability to take a old character and join the Map of a friend or make a new Map and play with an existing character does in my opinion not free the Developers from tweaking the procedural generation in a way that it generates everything necessary for a full playthrough... but that is just my opinion.

How was that ever in question that this will be how the full release version works? The issue is that the generation algorithm can't add new content to already generated areas during the Early Access period.