So, Update 1:
Started on FireRed as Male named Seren.
Chose Squirtle, named her Adwaita, and beat Bulbasaur.
After some searching, found a Weedle that Adwaita didn't kill with two hits and caught SuzumeBchi.
SuzumeBchi evolved into Kakuna on the way out of Viridian Forest.
Got to Pewter City and...