As is often brought up, The Dominion thinks in terms of decades and centuries. In all likelihood, forcing a conflict immediately after contact is what saved The Federation. Otherwise, The Dominion would have had ample opportunity to prepare for a first strike.