Pokémon Platinum / Gym 4 · Fighting-type Gym Leader

Maylene

Gym 4 · Fighting-type Gym Leader · Veilstone City

Maylene is a young Gym Leader devoted to martial-arts training. She measures her progress through practice and challenging battles.

Story: She is Platinum’s fourth Gym Leader. Her badge permits Fly once the player obtains the HM.
In the game: First Gym battle in Platinum: Meditite Lv. 28; Machoke Lv. 29; Lucario Lv. 32. Flying and Psychic moves help against her first two Pokémon.
Gym puzzle: Push the swinging punching bags to knock away tyres and clear the path through the Gym.
Rewards: Win the Cobble Badge and TM60 Drain Punch. The badge allows Fly outside battle once you have the HM. These are the first Gym teams, not the later Battleground rematches.

Story spoilers.

Pokémon Platinum · Nintendo DS · 2008 · Original Nintendo DS release; not Brilliant Diamond or Shining Pearl. · Picture: Original Nintendo DS-era Sinnoh Gym Leader sprite.