A man (or woman) may be "friend-zoned":
. . .where one person wishes to enter into a romantic relationship while the other does not.
Assuming the man lost his partner, he could be lovelorn ("bereft of love or of a lover") because he is unattractive, unlikable, uncouth or for any number of reasons.
It's often said that "nice guys finish last" or a "nice guy" is "unlucky in love". However, not all who fail romantically are necessarily "nice guys".
As has been pointed out in the comments, it's possible the man is involuntarily celibate. Such people are colloquially referred to as "incels".
Edit: What follows is supplementary but "closes" the question in my mind. I offer few inline citations since the words I suggest are general reference.
First off, I would argue this question falls somewhere between "not constructive" and "not a real question" as per the FAQ. It has clearly created extended discussion and is too broad to be reasonably answered.
Simply put, there is no well-defined term that meet's the question's requirements. Nevertheless, we can examine a range of possibilities and, given better context, one may be selected.
The man is incompatible with some women. Whether it's due to his choice in women or his own traits is irrelevant (and not clear without context). We can add that the man is romantically incompatible with some women to be more precise. Furthermore, we can say, "As far as establishing relationships go, he is a born loser," i.e habitually unsuccessful in his attempts. Again, whether it's because of a social anxiety disorder, negative personality traits, bad luck, poor decision-making in mate selection, etc. is irrelevant although this context would be far more informative than trying to describe the result as the question wishes.
The man may be considered a social or romantic reject ("one rejected as not wanted, unsatisfactory, or not fulfilling requirements"), romantically ostracized, or a social outcast, though there is some dubious circular reasoning here -- but we're not trying to describe or ascertain the why of the situation which is implicit in many alternative descriptions.
The man is the male equivalent of a spinster:
[. . .] a woman who has not formed a human pair bond by the time she is approaching or has reached menopause and the end of her reproductive lifespan.
There is no word with the exact same connotations for males. The closest we have is bachelor, further qualified in unwilling bachelor (see Section (h), e.g.). As a single person, he may be considered "on the shelf".
Ultimately there appears to be no single word to describe all the nuances the question may wish to convey. Sadly, one will have to rely on multiple words (perhaps even multiple sentences!) to express the situation.
I think the best you can do here is
A young couple emerged from the shadows.
If you need to specify gender, I would use young man or young woman as appropriate. While I agree with Charles that in spoken English young man is used more towards children, I would posit that this is the case only when addressing them directly. I could, for example, address a 15 year old boy as young man. It would make me sound professorial, but it would not be out of place.
However, if someone were to tell me they
saw a young man entering the house
I would think of a young adult, not a child.
Update:
The closest to guy would be youth but it only applies to males when used to refer to individuals as opposed to groups. Better, but also exclusively male, is lad but that is also more British than American. Kid can be used, but is ambiguous. An older person can refer to young adults as kids but it usually means children. Finally, and probably best in your case, you can use youngster(s). Once more, though, this is a term that is used by older people towards younger ones. It is more used for teenagers and young adults than for actual children but it also carries an implication that the person using the term is older than those she is describing.
Best Answer
There's several pages on Google dedicated to wing girl, Urban Dictionary provides two definitions, dated 2005 and 2008 respectively
and