The Violet Gym leader only has three Pokémon around level thirty, which makes acquiring the badge relatively simple. But the Fly HM... it must be earned against the much stronger Cianwood or Saffron teams, or borrowed from another person.