Stars and scaling are tied to the number of bosses defeated in the world. It has nothing to do with distance from spawn. The only thing affected by distance from spawn is what biomes can spawn in world generation.