Had the Deflector Pulse worked, I think The Prophets would have found some way to get Sisko to Bajor.
This part, I think, depends on how you view the cause-and-effect relationships involved in Sisko's predestination.
If he came to DS9 because he was destined to, then it makes sense to say that the Prophets would find a way to get him there. But the Prophets exist outside of linear time. If someone else ended up in command of DS9, maybe they simply would have intervened in that person's conception instead, and Sisko would not have been the Emissary.
"I don't mind the fact that race, creed, sex, ethnicity, and the disabled are protected classes, but I draw the line at stupidity." -- Jethro Elvis
: Attack otters of the ass. In submarines.