Since they are desert plants, it's recommended you either mix sand and peat moss rather than using soil. This way it's well-drained, but will still retain moisture. Otherwise, use a special store-bought mix meant for cacti or succulents.
This sounds like a good area for constructing a rain garden. Since water pools there, and it is already compacted, it will be easier to work with the natural setting...