HP: Whismur (Cave next to Verdanturf Town)
Attack - Shuppet (Mt. Pyre), Carvanha (Fish on Route 119, Super Rod)
Defense - Clamperl (Underwater), Geodude, Graveler, Torkoal (Magma Hideout)
Special Attack - Spinda (Route 113)
Special Defense - Tentacool (Everywhere...)
Speed - Zubat/Golbat (Altering Cave, Meteor Falls)
(I know, but the extra info's there just in case)
Edit: Beaten