I think the serialized format it eventually took on is what has kept it from wider syndication. Most of the time shows are in syndication, the network picks and chooses the most popular episodes, whereas with DS9, it would be very hard to skip through a lot of the episodes without making it hard to follow. Essentially, it is far more suited for streaming services.