I would like to see cliffs incorporated into the random map generator. One way you could do it would be to take the height map used to generate the hills on the planets, subtract the water height from the highest point and divide that into four "plateaus", flat, height 1, 2 and 3. Procedurally draw cliffs around each plateau above flat and then add a number of procedural ramps to each plateau according to its size (obviously the tricky part of the latter bit is making sure the ramps can be generated in some way by the planet seed). Cliffs have been a core part of the RTS genre since the beginning and would massively improve the quality of the random maps. RTS games with cliffs: TA, Sup Com 1 & 2, Starcraft 1 & 2, Age of Empires (All), Command and Conquer (All), Dune (all), Company of Heroes, etc. etc.
