Maylene

Maylene is the Gym Leader of Veilstone City's Gym, known officially as the Veilstone Gym. She hands out the Cobble Badge to Trainers who defeat her. She specializes in Fighting-type Pokémon.

Maylene uses Fighting-type Pokémon in her battles. Trainers who defeat her receive the Cobble Badge, TM60 (Drain Punch) and are able to use Fly outside of battle. Maylene is considered a cute little girl, but adults in the town respect her for her power. Maylene's father gambles at the Veilstone Game Corner. Maylene apparently doesn't know her own strength, as she's totally unsure of how she got to be Gym Leader, and seems rather confused by the whole thing.

Later in Platinum, the player encounters her upon entering Route 217 where she is apparently training by walking to Snowpoint City. She doesn't use Fly—even if she can—so she can train herself. She is also used to the cold, even if she is lightly dressed and barefoot. In Snowpoint's Pokémon Center, she says that she admires Candice for being so studious and that she'll see her later. Later in the game, she can appear at the Battleground, where she and the other Sinnoh Gym Leaders and Trainers can be battled again. After battling her here, she mentions that she believes that being barefoot is healthier than wearing footwear, pointing out that Pokémon go barefoot.

Maylene appears in HeartGold and SoulSilver in Celadon City's restaurant, having entered what appears to be an eating contest; piles of empty bowls surround her, amazing her onlookers. In addition, she will occasionally participate in the Pokéathlon's Supreme Cup in the Power Course with her Lucario, Meditite, and Machoke.

Maylene seems to like to eat a lot, saying how it is so great that she can eat all she want in both the Battleground and Celadon City's restaurant, and is also apparently able to eat many bowls in one sitting.