I would recommend a Budew, an Oddish or a Bulbasaur, then. They can all be found in the Verdant Forest. You might be able to get one at the Breeding Center, too, depending on which eggs are available.