Personally, I like running around the Jagged Pass with an EXP share when I feel like training mons. Hariyama is by far the best option to deal with Norman. If you can trade, Machamp is also excellent, and I find Rock types like Lairon and Graveler/Golem are also great by virtue of their typing resisting normal. Special mention to Lairon, who resists every single move except for Focus Punch and only fears getting Yawned by the first Slaking and getting chipped with Facade.
Two fighting types are overkill. Hariyama alone is more than enough for you.