DS9 gets a free pass for whatever reason. Also they could create and enemy that could match or exceed the Federation because they had access to the entire Trekverse for their stories. How the heck was VOY supposed to create antagonists fans would like and still make them weak enough that VOY could escape/beat them all the time? If they made an enemy as powerful as the Dominion VOY would've been toast in like 3 episodes.
So it's the choice: Make a powerful enemy and VOY gets fragged really easily, or make an enemyt hat VOY can survive against and they get hated by the fans.
I think that's a false choice. True, VOY didn't have the Alpha and Beta Quadrants to pluck adversaries from, but they had the whole Delta Quadrant, a region never explored on Trek before, with the possible exception of TNG's "Descent" (I'm not sure where that transwarp conduit went to). And they did create some interesting adversaries.
DS9's main baddies were from the Gamma Quadrant, also an unexplored area. They used the Cardassians, the Breen, and weaved together stories with the Klingons and Romulans, which of course were well known characters and it might've made it easier for them. But it also limited them. They didn't have the freedom to destroy worlds or create new orders, or anything on a grand scale that Voyager might've been able to do or participate in since they were far away from the Federation and the familiar planets and species that the suits, and perhaps the fans, cared more about.
My issue with Voyager was that they didn't know quite what to do with the wealth of villains they had. I also think they spent time building up some of the wrong ones, at the expense of developing others. Too much time was spent on the Kazon, a race established early on as being weaker and less advanced than the Voyager crew. Why not start them off with the Vidiian, a race with an interesting angle, and that they could reasonably beat or elude. The Kazon were too easy to beat. As for the Borg, they made a mistake by using the Borg too much. What made the Borg so awesome on TNG was the writers knew not to go to the well too much. VOY writers dried up the well pretty quickly. Perhaps they did it for the ratings, but they made it too easy for Voyager to outwit and defeat the Borg. They also weakened Species 8472 unnecessarily. If they had stopped at "Scorpion" that would've been cool, in hindsight I must admit (I wanted to see more of them after their introduction but I didn't like what happened to them in "In the Flesh", they were made too familiar and their mystique was lost; any alien-of-the-week could've filled that roll).
I think VOY should've been facing baddies like the Hirogen, Vidiians, etc. who were roughly on their level in terms of technology, with clear goals and different cultures/ideologies that could be fleshed out more. It seems like we either got too much (the Borg) or not enough (Swarm, Vaadwaur) when it came to exposure of the Voyager adversaries.