Desperate or Romantic?

I have two very sexually frustrated friends, one is single and the other is in a relationship. The single friend's sexual frustration is mostly considered desperate or even tragic, while the friend in a relationship who's sexually frustrated is waiting until his girlfriend is ready and he's called romantic. It made me think, that's the difference between being in a relationship and being single when it comes to sexual frustration, what defines being desperate or being romantic?

Understandable being in a relationship, my friend must have a lot of patience and a lot of like for this girl to wait for her to be ready. Even though he hasn't had sex in a few months he's decided to stay with her instead of looking for his bit of some other experienced girl.
But what about my single friend? Why should he be called desperate because he's waiting for the right girl to come around? Surely he should be considered romantic for waiting for a girlfriend instead of just sleeping around like some common trollop.
Then there is the final category, what do we call those who are very sexually frustrated but have no desire to be in a relationship? Would we consider them tragic or desperate?