I saw some HDR shots done by a master level photographer in the tropics somewhere, maybe Jamaica or someplace like that. He had a small portfolio of about 15 shots, all exquisite scenes, in every way. He kind of threw it out there at the end that the shots were all HDR, and yet the scenes looked as natural and amazing as if you were there in person; he actually MAINTAINED some shadow density, as appropriate, to convey the feeling of "the light" that was there. The technique was used to enhance the rendering of the scene, rather than a simple coat of clown makeup slathered on top of some snappy-snaps.
I think skieur's comment says it best; bad HDR practitioners tend to eliminate ALL shadow, and they show us scenes that have absolutely zero connection with real world lighting, no regard for the sun as a source of light and shadow...they often take shadows and lighten them up so there are large masses of "shadow" that read as mid-tones, and that simply looks like crap. As amolitor mentioned maybe a year ago, there's a strong tendency these days to create HDR type photos where the source of the light appears to be "from EVERYWHERE"...which is simply ridiculous. Light from everywhere = light from nowhere, as in no definable source of light...