Remind me, why are you calling the inability of some to find sex a "market failure"? It might well be that the "market" does not think the package they are offering in exchange is good enough.
Let, me translate that into the unemployment analogy for you:
Remind me, why are [we] calling the inability of some to find a job a "market failure"? It might well be that the "market" does not think the package they are offering in exchange is good enough.
Consider what the reaction would be to someone who made the above statement. Heck, I'm not even sure Donald Trump could survive making it.
Instead, the basic complaint looks much more like the classic entitlement narrative
Except have you seen any other instance of the entitlement narrative get the same kind of reaction.
Consider what the reaction would be to someone who made the above statement.
Mild. There has been a mostly polite discussion of the so-called zero marginal product workers, that is, people who are of no use (and, actually, often bring negative utility) to an employer. More generally, the idea that some people can't hold (and eventually can't find) a job is not particularly controversial.
get the same kind of reaction
I don't know what reaction are you talking about.
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)