I think the Klingons hated the Federation in the 22nd and 23rd Centuries, then started change their tune after the Federation helped them in the years after TUC. Some Klingons probably hate going "soft" after becoming allies with the Federation, but other Klingons probably see partnering with the Federation as partnering with someone who fought side-by-side with them in the Dominion War. Before, they hadn't been allies in a prolonged war, but now they have been. So that probably changed relations with the Klingons for the better after DS9.
I think the Romulans hated the Federation and still hate the Federation (as of the early-25th Century). I think all the Romulans see is what the Federation has stopped them from being able to do and the things it made them feel like they had to do. Do you think the Romulans really wanted to form alliance with the Klingons in 2268? Hell no! They did it because they wanted to even the odds against a mutual enemy: the Federation. And then that alliance completely fell apart in the following decades. Do you think the Romulans like that their distant cousins, the Vulcans, are part of the Federation? No! Do you think they liked the warming of relations between the Federation and Klingons in the 24th Century? No! And guaranteed they thought they were sitting pretty when the Federation and Klingons were fighting in a war against the Dominion that they were losing. They loved that. If they'd ever found out what really happened in "In the Pale Moonlight", the Federation would be fucked.
I think the Changelings don't appreciate Section 31 infecting them with a virus that would've killed them all, and Starfleet secretly being complicit. I think the Dominion doesn't think much of the Federation at all. They would prefer the Federation not exist at all, but will respect that they have a treaty with them.