I assume you are on a full frame (because if you're not, my answers are different)...
For pure landscaping, smaller aperture, ultra wide, the 17-40mm, based on bang for the buck.
Money no object, the 16-35mm II (not the original 16-35mm I). It produces slightly better IQ (not defendable based on price), it is significantly wider, and it has 2.8 (which isn't very useful for landscape but will result in more "bag time" for the lens as you use it for walkaround).
I upgraded my beloved 17-40mm for the 16-35mm II. My new UWA gets in the bag more because of the 2.8. I bring it to local/family events and use it for random outdoor shots in town.
If you're on a crop, I'd look at the 17-55 because it is sharper than the 17-40 and it does 2.8, or the 15-85 for the focal-length versitility (and especially for landscape use). For pure landscape on a crop, look at the 10-22.