^ Appears that everything has been said, kudos to Nosebleed for beating me to the punch.
Cliches are near inevitable, they can detract or improve the quality of any medium depending on how they're implemented. When a work fully realizes its cliche, they can build other aspects of storytelling upon it, especially the humor. This is very apparent in animes on the verge of absurdity such as Gurren Lagann, Witch Craft Works, and Kill la Kill.
When someone says they hate cliches, they're most likely referring to poor execution. There's a certain degree of cliche in every work of art. It's nothing more than an asset that you can exploit, or a huge handicap should you fail to or desist from using it.