I can definitely see how a newbie would have difficulty with the first couple seasons. The characters are a bit dull, the writing and dialogue aren't as sharp as they would be later on, and the emphasis on Bajor and their culture takes some getting used to.
But jump ahead to something like the Improbable Cause/Die Is Cast two-parter, and you'll just be amazed
at how good the writing is-- especially compared to the generic writing in VOY and ENT. There's a richness to the dialogue in DS9 that you just don't see in any other Trek, and it's easily my favorite part of the show.