I didn't dislike it but it was somewhat out there and random to me. The message of the episode was great, but really is out of context with the rest of the show. DS9 demonstrated any number of times that it can deal with social issues in context with the setting of the universe it's in after all.
But yeah, as this thread demonstrates there are those who seem to think anyone who doesn't like it as much as they do are missing out on some great truth. Though likes and dislikes are subjective things to each individual person. I tend to skip over it when I'm rewatching just because it does derail from the rest of the plot.
My favorite part of the episode is seeing the actors that play aliens out of makeup.