It is indeed work, often degrading and unpleasant work, but then again so is murder-for-hire. The question about "sex work" is whether society should take a libertarian attitude toward it and treat it legally as analogous to other degrading, unpleasant work like sanitation work, or take the traditional moral view and treat it legally as in the same moral category as murder-for-hire (albeit less egregious).