I know that "it gets better after [x] episodes" is kind of a meme, along with "the first season of a Trek show is always the worst," but DS9 really does take a little bit to get going. In the first season, they seemed to be having some difficulty with figuring out what they wanted to do with it, so it frequently feels like TNG but with a different cast for a while. I think that's why you see a fair number of episodes of some of the crew getting on a runabout to go explore some Gamma Quadrant world; maybe some executive thought it would be too boring to spend all their time on the station. As time goes on and more serial storylines are introduced, along with a healthy dose of character development, it starts to hit its stride and set itself apart from TNG. It helps that it maintains a healthy balance of serial and episodic storytelling as well, so a lot of episodes are enjoyable on their own even if they're referencing events from earlier episodes.
I'm not saying you should drop everything and marathon DS9 right now (well, maybe), but I can understand why you were having issues with it, especially if you jumped into it straight after TNG. Hell, I'd really understand if you had problems with VOY after TNG.