Those who are not a fan of open world games will surely get bored. 
Games like Fallout series, wonder any fans here. 
The difference is you have to the walking not the character. 
 
Pokemon Go and Fallout 4 still have the same mechanics: 
1) Places of interest or hidden areas 
2) Random encounters 
3) Literally go explore 
The big difference is that Fallout 4 you don't throw balls but 
you can nuke anyone you don't like. 

I too also dislike seeing Players with unusual stats and level. 
However till day I have beaten quite a lot of cheaters. 
It's not about how rare or good your Pokemon is. 
Pokemon Battle is quite fun if you know how to do it right. 
And of cuz these cheaters are not true Pokemon fan or players. 
Those who played the early days of Pokemon like Yellow, Gold and etc. 
on GameBoy. 
You will know what Pokemon game is about and it is not solely about 
owning the best Pokemon.