Two things to add: One, checked Bulba on Grimer, and you're right. It's available in Celedon in every Generation BUT 1 there. But in Yellow, you can find them in the Power Plant, which means that it still can fight Sabrina and Erika if it wants to.
Two, I completely missed that entry from Naix. Feel free to completely disregard that Weedle revamp if you want.