I always find that the "previously ..." is more for the people who actually watched it.
To remind them what happened last and to place the current episode in perspective.
I'm nto saying that you can't want DS9 bits at a time out of order but watching it in order changes it completely whereas witht he other series it doesn't make much of a difference.