Elevation Control
Unless it's modeling islands, I find most terrain generators unnatural, at least from above. I wonder how feasible (and realistic looking) it would be to build a terrain generator using a bunch of fluid simulation to model plate tectonics, weather, and erosion.