Back in the days of Red and Blue, I used to use just my starter, the rest of my team was composed of HM slaves. xD
My Charizard was such a trooper, taking down Lorelei's Pokemon with Flamethrower and Fire Blast.
It didn't change with Gold and Silver. I used just my starter there too. My Meganium's signature move was Strength, taking down everything it hit. xD