Pokémon Trading Card Game/Rock Club

The Rock Club is a great place to start your adventure no matter what deck you have, since Gene is the only Club Leader you can duel without any prerequisites. Rock doesn't have its own unique energy (Rock, Ground, and Fighting types are all grouped under Fighting Energy), so you'll find that like Brock before them in Pokémon Red and Blue these guys use a mix of Rock and Ground types, with a few others thrown in for good measure.

All of the starting decks should have an equal chance here, since you're not going to be relying heavily on Normal / Colorless cards. If you're looking to hit weaknesses, though, you should try the Bulbasaur & Friends Deck, as some cards included in every deck here are weak to Grass-Energy Pokémon. Just don't bring an Electric-heavy deck in here once you start experimenting, unless you like a serious challenge. Even Surfing Pikachu is still a Lightning-Type, after all.

Matthew
Matthew is found in the club lounge.

Ryan
Ryan is found in the main hall of the club.

Andrew
Ryan is found in the main hall of the club.

Club Master: Gene
There are no prerequisites for facing Gene, so if you just want to get the medal without any fuss you can head straight for him. Facing the other members can still help you get cards to improve your deck though. If you find yourself losing to Gene several times you might want to do so.