Star Trek: TOS was able to do a HD rerelease by scanning the 35mm negatives. They were even able to increase the viewable aspect ratio.

DS9 was shot with only what they needed for 480p NTSC. They can’t do the same thing, no matter how much fans want it. Hence the AI upscaling project.