I think this is why they had to bring in an enemy from across the galaxy for DS9. All the other militaristic Alpha Quadrant civilizations had seen humans in war and did not want to get on their bad side again. The Dominion hadn't yet seen first hand what lengths humans will go to when threatened.