Currently replaying VC Blue again. I have made it to Fuchsia City to recover some PP, as I arrived from the east to find a Super Rod to find a Surfer for my team. I intend to head into the Safari Zone to get the Surf HM. Surf is a very good move for Water Pokémon.
My team so far:
-Hop Pop the Poliwrath
Moves: Water Gun, Submission, Ice Beam, Rest.
-Rasputin the Kadabra
Moves: Psybeam, Seismic Toss, Confusion, Recover.
-Boulder the Graveler
Moves: Rock Slide, Dig, Mega Punch, Selfdestruct.
-Happy Cat the Persian
Moves: Double-Edge, Bubblebeam, Thunderbolt, Pay Day.
-Tarzan the Venusaur
Moves: Razor Leaf, Mega Drain, Leech Seed, Tackle.
-Shrewball the Sandshrew
Moves: Scratch, Sand-Attack, Cut.
Persian was a viable Bubblebeam user in Gen I because of it's profound Speed. Pay Day also helped me make enough profit to buy sufficient recovery items.
I struggled with Poliwrath at first, but it soon began picking up offensive steam the more I battled with it against numerous Jr. Trainers, Beauties and Bird Keepers on the southeast. My team is around Lv. 35 at average. I was going to use Seadra, but it is a late Pokémon to get, and Poliwrath offers a little more versatility in the meantime. Besides, it can use Submission to wreck the cute bulky Normal-types that like singing my team to sleep, as well as both the Rattata and Meowth lines sometimes flinching my team with their biting moves.
Kadabra is very busted for a middle stage evolution and can get ridiculously strong if frequently used against the Rockets.
Graveler is my go-to for the Electricians, Guitarists, Lt. Surge, and the Bikers, as Ground-types are immune to STAB Electric and Thunder Waves. It resists the exploding shenanigans of the Koffing and Voltorb lines, as they would nuke my team members to deny EXP.
Bulbasaur is my Starter and was getting ridiculously overlevelled, as I intended to use some speedy and bulky powerhouses during my adventure.
I plan on using Zapdos as my secret weapon while serving as a viable offensive Flyer.