I have the DA 12-24, DA 15 Ltd (HD version), DA 18-135 and DA 20-40 Ltd to cover the wide-normal range.
I have a good copy of the 18-135 and have taken many very pleasing images with it. (Samples here:
Pentax DA 18-135 samples - Des(Australia) - Flickr) Its centre sharpness is outstanding.
If you are dissatisfied with the sharpness of the 18-135, it suggests that you have a poor copy or that edge/corner sharpness matters more to you than centre sharpness.
The 18-135 has long been my walkaround, but like Tom (@ramseybuckeye) lately I've been using the 15 and 20-40 (with the 55-300 PLM). The 15 is such a pocketable lens that it can come along with any other combination of lenses.
What the Limited lenses offer, compared to a standard zoom (whether 12-24, 18-135 or perhaps 16-85) is an extra "wow" factor. Images from the 15 and 20-40 have a similar "look", characterised by punchy colours and excellent microcontrast. (I'm sure this is true of the 21 Ltd as well, from the images I've seen with it.) Have a look at this thread and you will get the idea:
The 15mm Limited controls my mind - club - PentaxForums.com
There is a beauty about images from the Limited lenses that doesn't necessarily show in test charts, but shows in real world use.
Several people have referred to the starburst from the Limiteds - note that that is only with the older green ring SMC versions. I have the HD 15 (red ring) and while it doesn't do starbursts, the HD coatings are very good IMO - just as they are on the 55-300 PLM. Personally, I'd take the HD coatings over the starbursts (although that may be a minority view).
But if you want starbursts, the 12-24 can do them too:
A couple of posters have said that they find the 12-24 sharper than the 15. I'd qualify that by saying that it's got more even sharpness across the frame, but the 15 has more centre sharpness (and is much less prone to CA and flare). We had this discussion recently here:
PENTAX-DA 12-24mm is now discontinued - PentaxForums.com
Both the 15 and the 12-24 are good lenses. If you want a rectilinear wide angle lens, get the one that is more suitable to your use case.
But the first question is whether you what you are really looking for is a wide angle lens or another wide-normal lens. If the latter, you might consider the DA 20-40 (if you can find one within budget) or the DA 21 for the Limited zing, or the 16-85 for more even sharpness across the frame.