The question about the definition is very good and this topic is meant to be a discussion, not a 1 vs all battle... I know I've stated a very hard "thesis" but it's meant to draw attention.
My personal recipe for scam P2W game is:
neverending (or extremely long and repetitive) + monetization + very low or no influance of player skills on the gameplay result + extremely short actual gameplay time + exponential difficulty and pricing curves...
The monetization system is an obvious thing...
But I think the point about low influance of player skills on the gameplay is the most important one. If the game mechanics is mostly build around probability we start to talk about gambling not gaming, and gambling is already heavily regulated around the world. I.e. the threshold of probability of winning in slot machines is regulated around the world and machines have to be verified in certain period.
Example of above? Asphalt 9 - in single player mode opponents are "adjusted" to your car level, if your level for certain race is to low, disregarding how good drives the player, short before the finish one of the opponents will beat him...
The multiplayer mode is "saving" this game from being an ultimate scum...
Second - extremely big exposure to all the prizes, marketing and monetization mambo-jumbo and very short gameplay. Here are all the psychological tricks hidden... the very basic trick is the rewarding - the player constantly gets more and bigger rewards for achieving quite unimportant goals...
Mobile is pretty rife for unpleasant monetization models, but there are some traditionally priced games out there.
A simple google for best premium games on android/iOS should get you started.
I didn't say there aren't any... best example Rollercoaster Tycoon Classic, or whole bunch of classic game ports like Carmageddon (extremely good port to mobile). But please make a short list today and repeat it after one year, and tell me how many new really interesting high quality titles you've added??
And this is the thing it's extremely hard to find a non P2W quality game on Google Play Store or even if you do it on your own...
Regarding the "capitalistic view":
There is a lot of things in this world which are "making money" but is't not an final argument to let them be legal. Prostitution, drugs, gambling are also making a lot of money but they are illegal or heavily regulated around the world...
P2W games are 2 in one - game devs working on this kind of games are prostitutes... and the the games that they make are meant to be addictive and meaningless...
If it goes for implementation... Play Store is already regional in scope taking into consideration restrictions and regulations of single countries. Play Store is also responsible for monetization and related local tax regulations... It's nothing new. Other stores do it also...
Indirect examples??? If you download Fallout 3 in Germany (disregarding from language version) from Steam you will get version with no gore (no blood, fragmentation etc...).
In Wolfenstein the authentic nazi symbols are changed to something "neutral"....
Stores are ready to implement additional filtration and regionalization it's nothing new...