So I sashayed through Veilstone City's streets and made it to the Veilstone City Gym now. I then spotted my stalker Dawn again outside and after catching up with her there, I entered the Gym. I had to run through the Veilstone Gym's tedious puzzle which was made of several small rooms with movable doors blocking my access. I walked around and battled Gym trainers and had a tough time, and I eventually went back to the Pokemon Center. Upon returning to the Gym, I challenged Maylene. I beat her Meditite with my Staravia's Pluck, her Machoke with Prinplup's Peck attacks, and then Lucario with my Luxio and Ponyta. I then won the Cobble Badge and Drain Punch TM from Maylene and then saved the game.