Completely agree. The first two seasons are criticized for using leftover TNG scripts. While I think a lot of that is due to the nature of episodic TV production in the 90s, I also think those seasons are incredibly necessary to establish the context of the Federation and how that differs to other cultures in the galaxy (and even on the fringes of the Federation itself). The connection to TNG and the overlap with Voyager also goes a long way to establishing the ethos and morality that the rest of the DS9 story is commenting on.
Take away that foundation and backstory, and you just have another generic space opera.