Maylene is a demonic gym leader who loves to torment people by forcing them to smell her rancid feet. The stench is bad enough to knock out a fully grown Gyarados. She is the Pokemon podophobic's worst nightmare, as she never has worn footwear once in her entire life. She is a member of the gang known as Gym Leaders, and hands trainers the Cobble Badge. She is guarded by a bunch of Black Belts, so getting to her isn't easy.
She also likes to kick people in the face! Yeowch!
Lucario (Beware the Lucario)