And now for my response. Yes, some games do follow the same pattern, but as for puzzles, they get gradually harder. And also, some people DO want a challenge. You cannot please everyone.
Some games do have these things (RPG-wise anyway), such as:
Your 2 points about RPG's - the upcoming Guild Wars 2, allows you to play as Human, Asura, Charr, Sylvani and Nord, which are different species (Charr are cat-like, and fierce, Asura are... Well, research the rest...), and Guild Wars also make skills more powerful when you put more points in the skills Profession thing (like Death Magic, for example)
Guild Wars is horrible, dude. I wouldn't even compare that to Warcraft or Diablo. The loading screens take longer to finish than the actual games. D:
I like games that give you a sense of achievement after you've finished.. and games that make you feel like you're the king of the world, ultimate badass kinda games. For example, Prototype.
Not to mention how much a genuinely good story affects how good a game is. When people start a game, they want to know the story.. nothing else. Then, when they advance, do they begin to care about other things. Well, for me, that is.