Bulbasaur absolutely mauls the first 4 gyms, and there are plenty of water pokemon available at all stages of the game which are capable of trashing your rivals Charmander/Charmeleon/Charizard. The ice and fire types that are most effective against grass types are buried later in the game.