Quoted By:
There are a lot of bodybuilders around the area, so I would assume fighting types are common in the big cities
Don't know where they would be found, but good candidates are: Machop, Timburr, Sakw/Throh, scraggy, Crablawer and Hawlucha. I'm thinking it would be interesting to give the player a tyrogue early on in the game as a reward from defeating a certain trainer, a la karate king in g/s/c, so the player could choose which early game fighting type they want