Depends on your expectations
My wife and I went here on a recent vacation and it was her first visit to a club. I figured Montreal was the best place for her first experience. This being our first time in the city, I wanted to try one of the more classic Montreal clubs so we went to Cleopatra. Overall it was a good experience, but it probably depends on your standards.
The positives: The club is passable in terms of cleanliness and comfort. I've been in nicer places, but it didn't leave my wife running for the exit. It's also a Canadian club so I feel like we got what I expected in terms of variety of dancers, all nude, and reasonable prices. Getting couples dances for $20 is a steal when I know places in the states regularly charge twice that. We got a great dancer that we both liked, tons of extra mileage in the semi-private dances. Since we were pretty secluded and the girl did a great job of making my wife comfortable, the two of them really got to explore each other. Not sure how much further we could have gone as the wife and I were satisfied and ready to head back to our hotel for our own fun, but it felt like we could have asked for even more. The dancer didn't try to offer much more though, so who knows. Definitely worth the experience for a dancer who knew what she was doing and how to make it fun for the wife. I think that's what you get at a place like this.
The negatives: Montreal seems to heat up starting on Thursday nights, but not this place. Maybe 10 dancers, tops. And only 3 were even on our radar, but we lucked out and got the one that was at the top of both of our lists. So on a different night, who knows what we would have wound up with. A little disappointed with the overall quality of the dancers and selection. We just happened to be lucky to get that one. Also, between the cover (even for my wife), the bouncer, tipping to find a seat, etc., it feels like they nickel and dime you at the start. But drinks are reasonable and dances are cheap, so if you plan on staying for more than an hour, it eventually balances out and it's very reasonably priced.
We didn't go to any other clubs, so I have no idea how to rank it compared to the rest of Montreal. Perhaps the best way to put it is that Cleopatra would likely be my first choice if it was in my city, but given the hype of Montreal clubs, I sense it's probably pretty average there. On our next visit, we'll try other places before going back there.