Being lobster-headed is a turn-on for her. He's practically the perfect match for her and she's likely the best, if not only, partner he could hope for.

But yeah, I guess, it's less of a joke and more of a social commentary that people will forego great partners when they're not accepted by their tribe.