For DS9, yeah, they don't even introduce the main plot line of the series until the end of the second season. A lot of it early is continuation of the same threads from TNG, and it gets much better in the seasons where it finds its own identity after TNG went off the air.
Honestly, Lower Decks is the best Trek we've had recently.