Along with Beedrill, Bellossom also needs some consideration; you get 10 more HP, but need 1 more energy to attack and retreat. However, Bellossom also has that "split evolution" aspect like G&G, in that Gloom can evolve into either Bellossom or Vileplume. Granted, I don't think Vileplume is as great (not even the old poison standby Psychic-type, which could help VS fightning decks and whatnot), but it's still an option.
Bellossom's attack also I think is slightly better; guaranteed minimum of 60, with the potential for up to 120 (barring Garchomp Lv X) is great, all with essentially the same requirements as Beedrill in that you need Bellossoms or Vileplumes out. In contrast, Beedrill only does 30x the Beedrill in play, meaning it ranges from 30-120, and doesn't outdamage Bellossom at any point.