They certainly could have gone that rout. It would have made her situationship with Dukat make more sense.

Overall, I think DS9 was a rare inversion of the usual trek formula - the writing started strong but got shakier as the series went on. That got masked somewhat by the actors becoming more comfortable with their characters, so the performances carried where the world building and arcs may not have landed on their own.