Interestingly enough, one of the behind the scenes books said that the DS9 producers considered several scripts that would've featured the Borg on Deep Space Nine but never found one they really liked.