Competitive Pokemon is rather complex. Breeding for IVs and Egg Moves and training for EVs (not to be confused with Eevees) are the easy, if time-consuming aspects. The challenge is putting together a team with a specific strategy in mind and devising tactics to achieve your goal. If I were to begin speaking the lingo of a competitive player, how many people would understand it?
I've long since ceased refuting the claims that the games never change, as I won't convince someone whose mind has been made up. The generational evolution of gameplay is most evident with regard to competition, which means the player who never battles another human with a good team won't really notice said evolution.
The core mechanics won't change drastically because to change a working formula would be silly. In Pokemon, you battle NPC trainers and wild Pokemon. The former you beat for EXP and money; the latter you attempt to capture. One mechanic that makes Pokemon appeal to me is that you must first defeat a wild Pokemon to capture it. If it's a legendary with a low capture rate, that might mean bringing its HP down to 1, putting it to sleep, and lowering its stats before attempting to capture it.
What if, in Call of Duty 2011, you were given your first gun but you had to defeat every subsequent gun you encountered before you could acquire it? What if you had to search high and low through maps to find these guns? What if each gun could be modified through extended use and modifying items to have a higher rate of fire, lower spread, less recoil, greater damage, a larger magazine capacity, and so on? What if sights, scopes, and skins (ooh, a shiny one!) could be added by using resources you could purchase at a shop, loot off a body, or find in a hidden cache? What if each gun had to be beaten to own because it had an adaptable AI with which you could interact? What if your gun could, over time, be so extensively modified that it evolved into something superior? What if you could take schematics for different guns and combine parts you liked into new guns, given the resources and time? What if your starting BB gun evolved over time into a .50 cal rifle with a scope that could not only magnify objects at varying distances but also have options toggled to see body heat, look through walls, measure wind and humidity, predict bullet drop, and take into account the curvature of the earth?
I can't speak for anyone but myself but I know I'd be more likely to play COD 2K11 if any of the previously stated hypothetical changes were implemented.