I still don't think it made sense for the Klingons to fall out with the Federation that easily. After the events of Redemption cemented their alliance under the common Romulan enemy it should have taken more than that.
Well, those events showed that half the Empire was ready to join ranks with outsiders, while the other half was ready to... join ranks with outsiders. One side lost; the leadership of the other probably considered this a learning opportunity, and began working to undermine any further dependence on foreign allies.
Gowron did wisely to seek war, of manageable size, and in a fashion that would put to disgrace those who sought alliances or clung to the old political positions. Fighting the Cardassians helped unify the Empire; not winning was also ideal, freeing the Klingons of the problem of dealing with a conquered Cardassia and having to explain the lack of evidence for the purported casus belli.
"Martok" would have had it easy, speaking such words of wisdom to Gowron's ear. Making the Empire fight the UFP and again not win was also something Gowron himself would consider a good thing, even if it also coincided with Dominion aims and goals and made "Martok" rub his fake hands with glee.
But Worf for his part could be whispering in Sisko's ear, telling him how the Klingons were no strangers to alliances that came and went, and how there would be little longterm harm from Gowron briefly going adversarial. He managed to sweet-talk Gowron into participating in retaking DS9 easily enough!
Timo Saloniemi