This was the team I used (Sorry Pearl users, this is a Diamond team because 2 version exclusives)
Area - Starter
Wood Hammer (Heart Scale Once evolved into Torterra)
Earthquake (Learns as soon as evolving into Torterra)
Rock Climb (HM at the snowy route)
Crunch (Level Up)
Wood Hammer is STAB. Watch out for recoil though. Earthquake is also STAB, and a really useful move to have. Rock Climb is filler, you can acctually replace it with whatever move you want, and Crunch is useful for Lucian and Fantina. You'll need him for Roark, Wake, Volkner, and Bertha.
Area - Route 207
Cross Chop (Level Up)
Return (TM at (If I Remember correctly, Lost Tower?))
Brick Break (TM at Oreburgh gate, unobtainable without Rock Smash and Bike)
Fire Blast (TM at Veilstone Mart)
Cross Chop and Brick Break are really good STAB. Return is for coverage, and Fire Blast is for other Pokemon. Not much to say here. If you cannot Trade, Machoke should (Hopefully) Work. Super Helpful For Roark, Byron, and Candice.
Area - Eterna Forest
Aerial Ace (TM By Pastoria)
Dark Pulse/Night Slash (Both By Level Up)
Fly (HM at Veilstone)
Steel Wing (TM By Solaceon)
Aerial Ace is STAB. Fly is for getting around easily, and also kinda useful in-battle. Dark Pulse/Night Slash is STAB, and Steel Wing is coverage. Will be helpful for Gardenia, Maylene, Fantina, Aaron, and Lucian.
Area - Underground
Rock Slide (TM at Mt. Coronet)
Head Smash (Level Up)
Zen Headbutt (Level Up)
Strentgh (HM at Lost Tower)
Rock Slide is STAB. Head Smash, while stronger, has MASSIVE recoil. Zen Headbutt is coverage, and Strentgh is for HM purposes. Nice to have for Candice, Aaron, and Flint.
Area - Safari Zone
Surf (HM at Celestic)
Waterfall (HM at Sunnyshore)
Blizzard (TM at Veilstone Mart)
Iron Tail (TM at Iron Island)
Surf and Waterfall are STAB. Waterfall is the better of the two, ESPECIALLY if you have Huge Power. Seriously, if your marill has Thick Fat, find a new one with Huge Power. Blizzard is for Garchomp. Iron tail is for coverage, and helps with Huge Power. Double Edge and Aqua Tail are other options as well. Pretty Good for Byron, Bertha, and Flint.
Area - Wayward Cave
Crunch (Learns as soon as evolving into Garchomp)
Dragon Claw (Level Up)
Dragon Rush (Level Up)
Earthquake (TM in Wayward Cave)
Dragon Claw/Rush are both STAB, equally as good. Earthquake is other STAB, and Crunch is for coverage. Helpful for Volker and Flint.
I hope you enjoyed the team. If you are playing Pearl, you should do with Mismagius instead of Honchkrow, and Bastiodon or Golem instead of Rampardos. Anyways, Toodles!