Most borders that have an uneven or "natural" appearance follow some sort of natural boundary, such as a river or mountain range. In the desert there is likely nothing to follow, so straight lines aren't difficult to arrange. I don't know if this was Oz's reasoning, but that's my assumption.