I don't have a problem with cliches as a general rule. Some character archetypes are used a lot for a reason; they work. But in RP, there's often another reason certain character archetypes are used a lot; they're easy. Even when using cliches, they're just the base you need to build on. It's when people don't build upon cliches that you really notice them.