You mix lots of things that it is difficult to understand your backing points...
First, you say that a player will play the first FPS they buy, but after playing many, they'll throw them away and not want to play anything similar. Then you admit that lots of players like FPS's, CoD and Battlefield, etc.. that don't have much challenge in learning (though they still have lots of challenge that is expressed through situations that happen because of the game mechanics (Unique stand-offs between players in some random location)). Rather than seeing that as a problem, I simply see that as defeating your argument.
Second, you get into the tangly world of "real games". How can you define a real game? Why isn't a real game the infinity runners, the physics shooters, the physics construction? Even while I don't agree with your definition of a game, Angry Birds still qualifies. The player learns the mechanics of the game, and what to do, and later on, the many levels are all tests on how much he has learned the mechanics. Your definition is extremely non-exclusive, but in my opinion at the same time limiting, since it enforces the common view that all games are meant to be built around being FUN, ENERGETIC, and CHALLENGING! (some are, some aren't at all)
-A good gameplay with great mechanics -A great story with an awesome voice acting -I'm an Art guy so, graphics, unique, artist and "realistic in its own way" -Competitive Multiplayer - And for last, in single player games, Affection for the characters... the thing that I like the most in Metal Gear Solid.
Your idea to make a great game is "to make a great game"...You haven't even brought any ideas to the table yourself yet. Do you really think that all game designers and developers try to make another CoD? Have you seen any of the amazing, unique indie games already out there?
What I'm trying to say, is "making a great game to bring back PC gaming" isn't a crazy new idea you just had, it has been the main goal of 99% of developers since gaming started.
Offer something specific, or this thread has absolutely no point at all.