I think that perhaps there may be a lot of over-generalization with the "why can't I find a mate" subject. I think that perhaps the most important challenge that we have to overcome is the anxiety that comes with social interaction, and this isn't really AS specific. There are a lot of "disorders" that contain anxiety as a symptom or component; take post-traumatic stress disorder, for example.
From my own perspective, I've been married twice and "fallen in love" a few times over the years. The last long-term relationship I had lasted 3 years, and it happened when I wasn't even looking for it. It also happened for some wrong reasons (she was unhappily married and controlling and demanding and, self-admittedly, neurotic), so I ended it.
A part of my job at work is to coach new employees so they can improve their performance, which involves looking up phone numbers for callers (411). For some of the more "reserved" employees, I have to point out that it is a psychological game, and that they have to "get outside" their basic personality and talk to these people when they call to get them the information they want, if it exists. Sometimes it's not what you say, it's how you say it. And I've told them that we have NEVER had an employee strangled by their own headset cord because a caller reached through the computer screen and did it.
Sometimes you just have to sit back and say, "So what?" So what if she said she just wants to be friends? So what if she said she wouldn't piss on you if you were on fire? So what if she fooled you and other NT people into thinking she was interested in you? There are more women in the world than men... Put the anxiety in a box and go do something. Get outside yourself... it's not really "fake", it's just a different component of yourself, and somewhere someone will find you basically attractive so you can open the box a little bit and see where it leads. That's what I'm having to do right now, and it's not necessarily a fun or easy process, but neither is hiding behind my emotional wall all the time either. Some women seem to go for "Mr. Mysterious" anyway... so be mysterious. Be aloof. Be silly. That comes naturally anyway to most of us, and tell yourself, "So what?" Don't be so self-absorbed that you are the center of the universe; just be a part of your honest self until you feel comfortable with being your ENTIRE honest self with someone.
_________________
"His age was indeterminate. But in cynicism and general world weariness, which is a sort of carbon dating of the personality, he was about 7,000 years old."-Terry Pratchett