I used to feel the same as many of you about hefeweizen, until I made one and had it fresh. My immediate impression was that a lot of what I didn't like about the style was a result from age and poor storage... that said, my hefeweizen has never done well in multiple comps, but I like it anyways. I felt the same about Koelsh (sp?), again until I made one, and it has been a regular brew since (and done well in comps). I will even admit that I watered down a CAP (2C?), and it got a 1st place as a 1C, and I happily drank it. That said, I have not started planning on brewing any 1A or 1B yet.
A lot of the beer I just don't like has obvious flaws related to age and storage. My local shop sells belgians that are SO DAMN OLD that they barely resemble beer, and when I tell the beer manager they have turned the best they do is mark them down to $3/bottle. That makes really great breweries look bad, because I have had a lot of those beers in great condition. I don't know why we can take a $20 bottle of wine back to the shop and expect a full refund, but beer is somehow exempt. Most beers I don't like are a product of poor storage. When I take on the challenge to brew it myself, I am often pleasantly surprised.