Admittedly I prefer other fighting types (Hawlucha and Pangoro from the new one, and Scraggy/Scrafty was a favorite of mine), those two are one of the few that could really mess me up playing the main story... my poor flying types. ;_;
I'll admit it was the Makuhita/Hariyama that got me into the fighting types tho. I didn't care for the initial fighting types, but later ones were much better designed. My favorite is still flying type tho, so it made that Hawlucha such an awesome design. I really wish you could find it earlier, by the time you run across 'em in X/Y, I usually have my team pat.