Yes, that's one thing I missed when I played "From Dust" [0] which could have been a great successor to Populous if it had contained procedurally generated levels. I like the open-endedness, the potential for a bit of chaos or absurdity in how a level turns out.

[0] https://en.wikipedia.org/wiki/From_Dust