DS9 DVDs actually look quite crappy on HDTV with a DVD player, especially if the screen is 50"+. The image is extremely blurry and odd-looking.
I've never seen it upscaled though. Does it get upscaled automatically if the DS9 DVDs are put into a BluRay player?