I'd think Starfleet Command made it a point to keep the existence of the dissident movement secret--so as to protect the lives of the rebels.That's why there was NOTHING suspicious about it--or at least, there shouldn't have been from a Federation perspective, given the major intelligence breaks we KNOW they'd had in that regard.
Thus, one could say the Klingons had no such intel--and were acting on what they had.
Again, not condoning their actions. Just trying to understand their point of view.
So "keeping the rebels secret" before the rebellion means letting them get killed afterwards? Sorry, not buying that one. I just think the Federation should've gone a lot further. I'm not talking about storming Qo'NoS, but laying the smackdown on them until they withdrew. Not just "came to a stalemate"--but withdrew from all Union territories.
Oh, and with regard to the Rom-Leeta question...it seems like Rom had rejected his own culture before meeting Leeta. I'm not sure he was ever fully at ease with his culture's values, even though he went through the motions.