Captain Jigglypuff
Leader of Jigglypuff Army
I found a Ralts right before entering Petalburg City right before you meet Wally. I also found a Beat Up Seedot without searching very early on and even before I entered the Woods. I also found a Poison Fang and an Ice Fang Poochyena very early and a Spinda that knew Smelling Salts without trying.