Of course, in TNG's "The Wounded" you have them going around like the war with the Cardassians only just finished prior to 2367 but was literally never mentioned or shown before.
Yeah, but the Cardassian War seems like the border skirmish the Klingon war needed to be to fit into the pre-TOS timeframe.