[Little Green Yoda]

I know everyone's probably using the Scraggy/Riolu lines for their Fighting type fix, but no love for Eviolite Timburr/Gurdurr? Solid mid tier in my experience.

Availability: Available in the Relic Passage somewhat early in the game. Don't know the encounter rate but I'm pretty sure I saw quite a few of those in my game.
Stats: 105 Attack is good. 85/85/40 defenses with Eviolite gives it a good chance to set-up on select Pokemon to prep for a bulky sweep with a little bit of item support.
Typing: Mono-Fighting, nothing too fancy. Just beat the crap out of stuff and avoid Flying/Psychic/Ghost types if possible.
Movepool: You get Work Up from the first gym so you can use that until it learns Bulk Up by level-up (you don't have to wait for the TM unlike some other Fighting types). Low Kick is alright until you get Hammer Arm in the later stages of your adventure. Rock Slide helps complement your Fighting attacks and it can make use of Strength inside and outside of battle. Learns Ice and Thunder Punches via move tutor even though I got by fine without them.
Major Battles: There weren't any instances aside from one E4 fight where I relied solely on Gurdurr but all you need is one physical attacker w/o Flying/Psychic attacks to set up and potentially smash through the rest of the opposition since the AI doesn't switch or phaze. It was certainly an asset in the Bug/Ground/Dragon Gyms and helped me finish off the Champion despite the fact I was underleveled and relatively unprepared.
Additional Comments: Guts didn't activate too often for me but it means status is one less thing to worry about. Once I got some dedicated HM slaves, I got rid of Strength for Facade. Beware of critical hits for obvious reasons.