I already owned an FA 20-35 when I purchased the K-1, so for the first eight, nine months or so, I made do with that impressively light and compact wide-angle zoom. It's really a very nice lens — sharp, nice colors, very good contrast. At the typical apertures one would use for landscape photography, it's nearly as sharp as the DFA 15-30, except at the far edges and in the corners. I eventually did purchase the DFA 15-30, primarily for astrophotography (the FA 20-35 suffers from bad coma) and because I've come to really appreciate HD coated lenses for landscape photography. Indeed, the biggest difference I notice between the FA 20-35 and the DFA 15-30 is not corner and edge sharpness, but the superior flare control, contrast, and richer saturation of images produced by the DFA wide-angle behemoth. The DFA is large and heavy — but it's not been as bad as I originally feared. Filters are a problem if you need them on a fairly constant basis. I don't — and on the few occasions when I do, I can always reach for the FA 20-35.
I also own an M 20 f4. That is a little gem of a lens. Corners and far edges are a bit worse than the FA 20-35, but it's a true art lens which, in the right sort of light, can produce uniquely beautiful images. The M 20 might be the best low-cost option among Pentax legacy wide angles, although it still can fetch over $300.
From what I've merely seen online, of all the legacy ultra-wides, the one that's most impressed me is the FA 20. It seems to have the best contrast and color, and I'd probably chase one down if I had deep enough pockets. But I don't think you can go wrong with any of the legacy Pentax ultra-wides, provided you're willing to put up with soft corners. If you want sharp corners and the best of the best, there's always the DFA filter-ringless 15-30 behemoth.
From the FA 20-35:
From the M 20 f4:
From the DFA 15-30: