It's generally hard to speculate on how things "would" be if the universe were markedly different than it how it actually is. Or rather, it's easy to speculate,

It's generally hard to speculate on how things "would" be if the universe were markedly different than it how it actually is. Or rather, it's easy to speculate, but it's nigh-impossible to come up with one solution to the exclusion of others. I can come up with many hypothetical universes where the night sky would be uniformly bright, and many hypothetical universes where there would be substantial amounts of variation. The general statement of the paradox is that the total amount of light coming from distant stars massively outweighs the light coming from a local star, so while the local star might create a slightly brighter patch of sky, that difference is small enough that even in its absence the sky would look "bright".