From StrategyWiki, the free strategy guide and walkthrough wiki

This gym uses Fighting Pokémon so either use Flying or Psychic Pokémon. When you win, talk to Ckuck's wife, the lady outside, and she will give you Fly. Now fly to Goldenrod City, you might want to go to Bill's house for an Eevee, if you haven't colleced it as yet.

[edit] Puzzle

When you get here, there will be a puzzle with the boulders, here is how to solve it, just move the two at the sides in and push the middle one left or right.

[edit] Trainers

• Blackbelt Yoshi:
  • Hitmonlee (lvl. 27, 804 EXP) and 648
• Blackbelt Lao:
  • Hitmonchan (lvl. 27, 810 EXP) and 648
• Blackbelt Nob:
  • Machop (lvl. 25, 471 EXP)
  • Machoke (lvl. 25, 781 EXP) and 600
• Blackbelt Lung:
  • Mankey (lvl. 23, 364 EXP)
  • Mankey (lvl. 23, 364 EXP)
  • Primeape (lvl. 25, 798 EXP) and 600

[edit] Leader

• Leader Chuck:
  • Primeape (lvl. 27, 861 EXP)
  • Poliwrath (lvl. 30, 1188 EXP) and 3000 (Gves you Storm Badge and (TM01 - Dynamicpunch)