Hah, I've always thought the Rommies had it dead right.

The fact that the Dominion were obviously a threat was apparent in The Jem'hadar. The Feds created the threat by refusing to stop using the wormhole, which endangered the entire quadrant.
The Rommies were probably working on their invasion plan with the Cardies for a while (the Obsidian Order machinations mentioned in The Defiant) but tried to close the wormhole as a less radical option. When the Feds screwed that up, the Rommies went to Plan B, which probably would have worked if their ranks had not been infiltrated.
I want to know what they were thinking when they signed the non-aggression treaty with the Dominion.
By then their efforts to defend themselves had been confounded and they were going to Plan C. I can hardly blame them for "stabbing the Feds in the back" considering that the Feds had created the Dominion threat in the first place by a) finding the wormhole, b) refusing to stop using it despite clear warning from the Doms and c) interfering with the Rommie's perfectly intelligent plan to collapse the wormhole in self-defense.
Maybe some of the Senate who approved the treaty saw it as payback for the dumbass Feds. But the aftermath of In The Pale Moonlight implies that Vreenak and the pro-treaty crowd also had enemies. I don't believe for one minute that nobody could figure out that Vreenak's last pit stop was at DS9. But with his death, his allies were in disarray and the anti-treaty types had ascendancy. There was no reason for them to want the truth exposed...
From the Rommie perspective the war was 75% started by the Feds, 25% started by the Doms and 0% started by the Rommies, who were only trying to defend themselves from chaos breaking out due to the blundering of a couple truly loose-canon empires in their midst. If I'd been a Rommie, I'd have been hopping mad about the whole mess.