In principle "no woman owes sex to no man" and "no boss owes a job to no potential employee" are indeed closely analogous (I myself lean libertarian-ish so I agree with both), but empirically the kind of people who "think that women have any kind of duty to sexually satisfy men" and the kind of people who "think that bosses have any kind of duty to employ you" seem demographically and culturally different to me -- if anything, I'd expect those two sentiments to anti-correlate for hysterical raisins (e.g. the former is more common among Red Tribers, the latter is more common among Blue Tribers, etc.). People are often bad at or uninterested in thinking about those kind of things at the meta level.
Also, empirically the former people do seem more dangerous to me (at least nowadays; probably not in e.g. 1917 Russia), e.g. applicants/former employees becoming violent toward bosses after being turned down/fired (or vice versa) don't seem particularly common to me.
Note that "duty to do X" isn't necessarily the same as "if they don't do X, someone has a right to force them to".
Speaking from personal experience, finding the right relationship can be HARD. I recently came across a rational take on finding relationship partners, much of which really resonated with my experiences:
http://waitbutwhy.com/2014/02/pick-life-partner.html
http://waitbutwhy.com/2014/02/pick-life-partner-part-2.html
(I'm still working my way through the Sequences, and lw has more than eight thousand articles with "relationship" in them. I'm not promising the linked articles include unique information)