The article mentions of evolution of creatures, which probably involves genetic algorithms. I suspect if you would procedurally generate planets and move the clock forward with genetic algorithms a few million years, both landscape and life would look pretty natural.

But since even our best RNG algorithms eventually converge, the resulting systems would start converging as well. So the issue of same-yness is an inherent issue of CS.