The Dominion does not directly
rule every planet in their domain. But even before we met the Dominion we met a lot of races who were obviously terrified of the Dominion.
"You do not do business in the Gamma Quadrant without doing business with the Dominion." The Dominion does not have troops stationed on that planet, but they'll clearly blow it up if they piss them off.