Since I'm too lazy to read all comments, here's my thoughts that may already be said.
Yhatzee has a point in that pokemon is shallow in gameplay, with the only exeption being in multi-play (which half of us being introverts, we'd be unlikely to use.)
From hindsight of my Pokemon play, I can say the appeal is not as a game; but as a sort of pet collection sim. or in shorter, It's all about the pokemon themselves.
In white I collected my 6 favorite pokemon of past and pressent and stopped. I had realised my personality in the world of the game through what I chose (Zekrom, Victini, Umbreon, Zoroark, Lucario) and then there was nothing left to do.
I keep finding I'm buying pokemon for the pokemon only, and I keep coming back to the same conclusions: Pokemon needs to go beyond stratagy, to "evolve" into a new form of gameplay. My hope is a "Hack and Slash" RPG that removes the trainer entirely for a more personal imersion into the pokemon you love (although I'd like to keep the catch 'em all part and use any of the pokemon I choose). However, it's most likely that if they were to do that it would most likely have to be established as an MMO; possibly due to chip space. The problem with that being that there are no "Hack and Slash" MMORPGs; something to do with the PC element maybe.
Of course, it's not likely they'd change the formula at all. Unless of course a competitor does it themselves in a thinly veiled impersonation of pokemon as a H&S RPG... however despite my best search for such a game, I've found none. So it's going on my "list of nonexistant games I'd buy"... which I'll have to make a video of sometime.
...Man that was long.