I finally got around to strarting the challenge on Platinum. I did the whole beginner stuff and eventually found myself on Route 204, wher I caught a Budew. I never knew Poison types would come so early in the game, as right after that I caught a Zubat. (Wow that rhymed)
Right now I'm using my Piplup to train them.
Piplup(only for training) Lv12