Ralf and Christoph have given very good examples. Let me use one of them to illustrate my point: special subject matters or approaches are more likely to become cliches.
No one thinks portrait of people is a cliche, but portrait of cute children can be. Why? Because cute children are "special" (in relative terms, of course). However, when people chase after this "special" motif, we will see too many of similar pictures therefore they are no longer special, and we get bored about them.
It is not that we cannot take picture of cute children any more. But, as Ralf pointed out, we have to be "super good" for that.
On the other hand, if we do not intentionally look for cute children (or old people with deep wrinkles), but study people's characteristics and personalities, we are more likely to capture something new, as there are infinite types of people around us.
It is the same for special approaches (e.g., frame in frame, slow exposure for water falls, hairs in wind for women, etc.). We cannot use them as formulas and apply them over and over again. Instead, we should ask the following questions when we take a picture: What am I going to capture? What in that touches me? What is the best way to present it?
It is better, I believe, if we start from life (i.e., what stirs our heart), not from what is fashionable, we may end up with less cliches. Life can be common in appearance, but it contains unlimited possibilities and it is a rich source for inspirations. If we start from concepts, although it is needed in many cases, we may deplete our ideas quickly. Good photographers will find things extraordinary out of the ordinary, not apply the extraordinary ideas repeatedly and turn them into something ordinary or cliches.