Give TheLoneRedshirt a big Ferengi Ceegar!
Now, how does this fit into canon? Well, the Dominion knew about the Federation long before the wormhole was discovered by Sisko and had been preparing for years--that was one of the reasons for sending out Odo and his siblings as scouts. Now, for Odo to have gotten where he was, he and his fellows probably would have been sent off at about this time...
USS Sutherland, Lexington, Gibraltar, Bluefin, Independence, Dauntless, Eagle, Dark Territory all dock here www.unitedtrek.org