If you are opposed to wage labor or "wage slavery" then you would logically be opposed to BDSM slavery. Both are voluntary but hierarchial, and since one is opposed, the other must be opposed for consistancy. Thus, the dominatrix/gorean/etc. is just as much a foe as the capitalist.
With that in mind, does that mean we will see anarchists hunting down dominatrices? Will anarchists closely moniter requests for marihuana plants to make sure that they all gets made into pot rather than rope? I guess that means that leather production will be completely halted.
I can't help but think of some encounter between them:
The Dominatrix
*An anarchist opproaches a BDSM dungeon*
Anarchist: I'm here to free the slaves! Slaves of the world, unite. You have nothing to lose but your chains, literally.
Dominatrix: You've been a bad little anarchist. It's time for some torture.
*Burly Brawl from Matrix: Reloaded plays*
*The anarchist throws motolov cocktails while the dominatrix whips*

