Nah, you can make a character built from a cliche really good too. Overall it's all about the details. You can have the most cliche-built character be great because you took the small details and made them interesting and different. Same with stories. It's all about how you handle the little bits, not the big picture itself.