Show me a Pokémon game that you can't beat with your starter alone (and even then it's still easy mode).
I still don't get people (even 8yo) who complain OMG, that gym battle was so tough.
Except for dat Miltank in Gen II - I had to try that fight more than one time.