DS9 is my favourite series, but I never actually saw the second season. I'm re-watching the series now with my girlfriend (who is watching for the first time), and have been pleasantly surprised. I had the impression that it wasn't too good, but the only bad episode out of the first eight was Melora. I hope it continues at this level.
Second season is terrific. Blood Oath, Crossover, The Wire, Maquis 2-parter and the finale are excellent.