Steppe by far.. not only are the distances between cities great but facing HA armies can be ridiculous.
Everything else is pretty much a cakewalk provided you have decent units and or numbers.
Of course the south of Arabia can be pretty annoying with it being pretty isolated.