Quoted By:
So decided to start in Lavender town, and got wiped twice before I could catch anything because the Wild Pokemon don't actually scale with you it looks like, just the trainers.
Thankfully Gen 2 Kanto still has a reasonable level curve and the third time ended up being the charm. Going after surge first after random draw to decide which gym to fight.