Okay, OP, here's what you gotta do.
-Ditch that Cindaswill, and hook yourself up with a nice Slugma Egg from Violet City. Here's the tool for the secret password.
http://www.filb.de/games/tools/aikotoba-Next, catch yourself a Hoothoot, name it Hootenanny.
-Hoppip your way down past Union Cave, and your next compatriot will be the flying weed puff.
-Get that bitchin Eevee others mentioned, make it an Espeon.
-Shuckle.