Nice! Here's an interesting idea:

You could use a grayscale height map and apply textures based on relative or absolute height. Tallest point on the map? Must be a mountain. Cluster of points lower than the mean or median? Could be a lake or river.

Essentially, it would emulate real world feature distributions.