Dave - Zion's a nice place. Post some additional pix!

I agree on the saturation comments. The new post is better, but perhaps still a tad over the top. Also, it is too dark in the ground areas, but the problem here is that the sky will completely blow out if you increase density overall. But I don't think it will be that hard to mask out the sky and selectively increase lightness in the ground.

Also - try a graduated ND filter for big differences between sky and foreground like this. Sometimes it is the only possible way to overcome that lighting differential (hope it works - I used one in a lot of shots at Mammoth Lakes area last October and I really didn't get the desired results. I'm still trying to figure out why ).

G