Oh man, this looks awesome already. I love your style, and this seems like it'll be even better than the last one!

For the deserts, maybe some dunes? You could do them in the same style as the mountains - but flatten them out and keep the color fill lighter. Also, maybe make notations of different kinds of desert terrain; hamada, reg, canyons, wadi, etc.