Like most ST shows DS9 took a while for it to find it's legs. I personally think it found them sooner than some of the other series. There are many episodes in the early seasons with fantastic quality, ex. Duet
. They had to struggle with breaking away from TNG and once they finally stopped trying to move characters over (Luxwana and Q) it started to find it's own identity.