However in the case of the Dominion it took the combined might of the UFP, KE, RSE and the CU to finally overcome them. And even then the thing that end the war was Odo persuading the female changeling to surrender and trust the solids.
Even then, the majority of the Dominion's military and resources weren't even brought into play during that war, being stuck in the Gamma Quadrant.
Really the only technological advantages the Dominion had were the ability to penetrate Federation shields, which took the Federation a couple years or so to counter, which I really have no problem with.
That long range transporter, which seemed rather limited in it's use, being they only transported one person at any given time. Otherwise they could just beam thousands of Jem'Hadar onto a planet from the next sector.
And of course their cloning technology. The ability to mass breed Jem'Hadar and Vorta makes a war of attrition against the Dominion all but impossible to win.
Really, it took a kamikazee run to take out the Odessey, which was really more a statement of the Jem'Hadar's resolve to destroy the enemy. Even if it's four years before they do that trick again.
But even the Dominion wasn't immune from the water down effect being Odo took out an attack ship in a runabout in Faith, Treachery and the Great River.
The water down effect unavoidably happens with many villains... it definitely did with Voyager and the Borg.