I'm happy to reply, but I fear you'll baulk with incredulity at my answer!^^ Lokai, just curious, what would you have done with DS9 without all the Dominion back story?
Personally, I can't imagine DS9 without the build up to and the war seasons. Earlier DS9 was basically a poorer version of TNG without the exploration. At the end of Season Two, just before the finale of "The Jem'Hadar", the show looked rudderless. How long could they go running around the Gamma Quadrant in runabouts before it was cancelled?
In Season One, far from being a poor man's TNG, I felt DS9 was actually a funky/quirky take on the established Trek storytelling style. For me, it was an interesting way to enjoy a "weekly Trek fix" with fresh characters set on a "cool" alien space station.
That season was the perfect balance of old and new for me. I just finished watching "The Passenger" for example, a prime example of the kind of thing I really liked.
Personally, I would have left the show as is, it was perfect the way they had it. Obviously, characterisation and complexity would have developed as the writers and actors became more familiar with the material - a "slicker" product would have emerged.
Again, just my opinion, but "Pah-wraiths" and prophecies et al, veer sharply away from what Star Trek is for me - I hated all that. "The Reckoning" is a prime example. Add in the often boring and drawn out "war arc", and I guess that's why I struggled with a lot of the later episodes.