I think it is a valid criticism as long as you can back it up. I think as you get more specific with your subject matter and you actually start telling stories, you know, like Dylan, Waits, and Springsteen, concern for originality and what is and is not cliche, all that goes out the window because it's real life, or seems that way. That's how it seems to me. I think when writer's opine about grandiose topics with equally grand language they subject themselves to the kind of criticism you mention. I don't know why it seems that way. Maybe because none of it seems authentic and it sounRAB like another rant from a kid on his soapbox.
We're all working with the same old ideas, really. It's how we interpret them that makes the difference. I could write about death forever and never worry about being original as long as I make an effort to be specific.
I wouldn't advise people to stress over originality so much. It'll happen sooner or later. Just keep your eyes open and actually think about shit once in awhile.