In Gen I, the Fighting type was basically Alakazam fodder. Since every Ash and his Delia had one of those Psychic destroyers on their team (or if legendaries were allowed, the Broken One himself), it was pretty useless to train a Fighter. Then, Gen II rolled along, and both the new types they introduced were weak to Fighting. The type made a huge comeback, and over the generations, were given some pretty unusual but useful typings. A Fighting team is going to be full of sweepers and tanks. No walls on this team by its very nature. Most of them are physical in nature, but with Pokés like Lucario and Gallade being introduced, special Fighters aren't so uncommon (although I'd much rather use Gallade as a physical sweeper...)
Machamp @ Leftovers (MUST HAVE NO GUARD ABILITY)
Adamant Nature, 252 EVs in Atk and HP
- DynamicPunch
- Rock Slide
- Bulk Up
- Scary Face
Hariyama @ Chesto Berry
Adamant Nature, 252 EVs in Atk and HP
- Belly Drum
- Rest
- Force Palm
- Rock Tomb (I seriously debated a Counter-based moveset here due to the insane HP, but the lure of a max-attack Fighting type was too tempting to pass up)
Heracross @ Muscle Band
Adamant Nature, 252 EVs in Atk and Spd
- Megahorn
- Brick Break
- Rock Tomb
- Bulk Up
Infernape @ Choice Band
Adamant Nature, 252 EVs in Atk and Spd
- Flare Blitz
- Shadow Claw
- Grass Knot
- Close Combat
Hitmonchan @ Life Orb (MUST HAVE IRON FIST ABILITY)
Adamant Nature, 252 EVs in Atk and HP
- Ice Punch
- Sky Uppercut
- Mega Punch
- Agility
Lucario @ Wise Glasses
Modest Nature, 252 EVs in SpAtk and Spd
- Aura Sphere
- Dark Pulse
- Water Pulse
- Metal Sound
As always, all comments, constructive criticisms, questions, critiques, etc. are appreciated :)