And secondly, people who perhaps tuned into TNG and didn't like it, who then tuned into DS9 for something different, only to find the same.
I think you must be the only person who thought DS9 was "too similar" to TNG in those early days.
If anything, there was a great deal of criticism because the show "wasn't Star Trek" to many fans since it was so different structurally from both TNG and TOS, which were both obviously about ships wandering the galaxy.
I just posted a lengthy defense of Season 2 (and the early seasons in general) in the "should I skip to season 3" thread.
I really love those early seasons - especially S2 - because they are weird and different and eclectic. The Dominion War, though extremely cool and powerful and well-handled - dominated the series and made it very homogenous.
The early seasons were different and surprising - the episodes felt very unique and unusual. The show wasn't about just one thing.
Granted, now that Ds9 is on netflix, I'll admit I have only a passing interest in going back to much of Season 1. The show was in its infancy and was finding its footing.
But I'm glad I saw those episodes at the time and enjoyed them then. But most of them are not great enough to demand multiple views.
But I still hold that Season 2 is the show's single best year.
And, yeah, the Bajoran politics were a big part of that year and I lament how that aspect was diminished in later seasons.
The producers even admitted they couldn't be bothered with Shakaar after a while and just kind of swept everything under the rug.