Yes, a KO counter can be put into Trainer Counters. As far as Fighting > Steel, most people seem to be enthralled with Bronzor, though there are a few other Steels around. Either way for a Fighter I'd choose Makuhita. Free resistances from Thick Fat, Hariyama has beast stats, and Makuhita has 100 HP to start anyway.