Here's a Ground-ish Gym.
The whole full team thing is assuming he's using his Hard Mode team, where every Gym Leader packs a team of six!
>The Gym Leader's main team
-Hippopotas
Sand Stream, Smooth Rock, Lv. 17
(Bulldoze, Yawn, Bite, Sand Attack)
-Abra
Magic Guard, Lv. 16
(Thunder Punch, Grass Knot, Teleport, Encore)
-Rhyhorn
Rock Head, Lv. 17
(Bulldoze, Stomp, Smack Down, Scary Face)
-Sandslash
Sand Rush, Lv. 20
(Bulldoze, Rollout, Fury Cutter, Metal Claw)
>His HARD MODE team
-Hippopotas
Sand Stream, Smooth Rock, Lv. 19
(Bulldoze, Bite, Yawn, Slack Off)
-Drilbur
Sand Force, Lv. 20
(Bulldoze, Metal Claw, Stealth Rock, Rock Tomb)
-Abra
Magic Guard, Muscle Band, Lv. 19
(Ice Punch, Thunder Punch, Psyshock, Teleport)
-Cacnea
Sand Veil, Lv. 19
(Sand Attack, Pin Missile, Needle Arm, Leech Seed)
-Rhyhorn
Rock Head, Lv 21
(Bulldoze, Fire Fang, Rock Tomb, Sandstorm)
-Sandslash
Sand Rush, Sitrus Berry, Lv. 23
(Bulldoze, Crush Claw, Metal Claw, Rock Tomb)
Each Pokemon covers a differen Sand-based base.
Hippopotas has Sand Stream, Drilbur's Sand Force makes attacks hurt, Abra's Magic Guard leads to no Sandstorm damage, Cacnea's Sand Veil makes it immune to Sandstorm, Rhyhorn gets the Sp.Def. boost from Sandstorm and Sandslash goes FAST thanks to Sand Rush.
The Badge is the Dune Badge and the TM prize is Bulldoze.