Oh, wow. This could be drawn out into a full-length novel, I think. How to summarize?
Yes, I get sick of cliched and stereotypical characters. A few spring to mind.
The villain who's evil for absolutely no reason. People are bored. The plot needs some adrenaline. The village has grown too sleepy. Insert rampaging murderer/rapist/kidnapper who's doing it all because... hmm. His dad beat him as a kid? He grew up poor and this is the player's sad attempt to insert the "99% vs 1%" frustration into a fantasy setting? Seeing a good, well-rounded, interesting, and plausible villain is so rare. So sadly rare.
The girl who's a lethal, badass warrior despite her parents' disapproval (or they died and she was raised by overprotective brother/uncle/etc). Someone taught her on the sly, in the shadows, and now she can single-handedly behead hordes of full grown male warriors! Men slaver over her! Women want to be her! Girl power!
Characters who simply aren't believable. This could be anything from a woman who's had a stillborn child to a man who's seen decades of slaughter on the battlefield. It's almost too easy to spot the naive, young players who think that a fascinating backstory somehow equals a fascinating character. Yet that "grieving" mother will be in the tavern a week later, flirting with new love interests. That man who should be sick to death of violence and bloodshed is the first to leap forth with his fists up and his sword drawn when a troublemaker walks into town, because the naive player equates "years of soldiery" to "fearless badass" instead of the far more realistic "tired of all the fighting shit, leave me alone and in peace while I wrestle my inner demons and try to find respite before I die".
I see a lot of complaints against "overpowered" characters, god-modders, folks who refuse to let their characters fall, fail, die, etc. I don't personally encounter that problem often, perhaps because I actually prefer to play the flawed, imperfect characters who struggle and are always allowed to fail and suffer if it feels realistic to me.
I also quietly agree with Harbinger. I cannot stomach anime. I refuse to enter any RP universe where such characters can be found.