For a special building you could include a cliff, however you could use the Nabataean cliff architecture as a basis for free-standing structures, like we've used references from Mauryan caves. As you say, it would be awkward to build a desert cliff on other biomes, so in my opinion the Nabataean structures should be free-standing, like the Great Temple. http://youtu.be/1ZUpA24kxrY