Pavel

Description
Pavel is the Fighting-Type gym leader of Cliffshore City Gym and is the only Gym Leader who can give you the badge without battling them.

Getting the badge without battling
If you talk to Pavel while naked he will ask if you want to earn the badge via a battle or by letting him fuck you.