Good HM slave is Nidoqueen or Nidoking. They can learn the three major ones in Cut, Strength and Surf(yeah a Ground Type surfing...). They can be caught relatively early and their lower forms can learn Cut and Strength. Will need to fully evolve them to add Surf to its HM list. Flash isn't really needed seeing as you can get by Rock Tunnel without it. As for doing a solo run, your biggest threat will be Flying, Fire, Dragon, Poison and Psychic. Your rival's Charizard fits two of those typings and unfortunately is immune to a move I would have suggested in Earthquake(which crushes Fire, Poison and does decent damage to Psychic since its Physical, not Special). As a result, Sludge Bomb is arguably your best offensive move for it to go along with Giga Drain(HP replenish. Just up its PP), Toxic(if you want to outlast the enemy) and Earthquake. Ice will cause you issues too but the bulk of Ice Types in Kanto are also part Water, hence go down relatively fast. Only Jynx will give you problems being part Psychic.
TLDR, heres the moveset I'd use:
Giga Drain(boost its PP)
Toxic
Sludge Bomb
Earthquake
You'll still have issues with Flying Types(which Charizard, Pidgeot and Gyarados happen to be) and Agatha's Ghosts(which have Levitate in FRLG) and are immune to being Poisoned(which makes taking them down that much harder). Lance's Dragons will give you issues too but Poison can do wonders on them. Just won't get much recovery since Dragon resists Grass. Good luck!
PS: That's if you were evolving all the way to Venusaur. Seeing as you want to keep Bulbasaur, Earthquake is unavailable. In its place, I'd use Hidden Power(which may grant you a Typing that is beneficial(Rock or Dark come to mind), Secret Power(Normal Type move with secondary effect) or Return(powerful due to high friendship). You will need something for Agatha's Ghosts and unfortunately none of your moves are that effective. Leech Seed is another option to slowly whittle them down over time but that's not effective without burning through gobs of healing/status items.