One good series I can think of where people always complain that its 'more of the same' is Dead or Alive. Yet where other people complain about it being 'more of the same', I see a series that kept refining itself and each game got better and better each game. With DOA4 being the most balanced and fun of them all.
However, aside from those people who complain about games not changing enough, I actually see the opposite more often. People usually are complaining more about games changing TOO much from sequel to sequel. Take Smash Bros Brawl, GTA4, Resident Evil 5, Chrono Cross, Zelda: Twilight Princess, the various Pokemon titles...heck, I've even heard people complain about Mario Galaxy.
So in the end, sure, there could be an argument made for games that don't change to much. Even for my example I can see where Dead or Alive games didn't add enough new features or characters to warrant peoples interest. But I think more people get annoyed when a game actually DOES try to change things up.
Six upcoming games you should look into:
