I've never been with someone who HASN'T had an NSA encounter at least once, and I've had a few myself, it doesn't make me feel any less for the people I date. When I'm single, I like to party and find girls who like the same. Society has changed so much that sex isn't about love anymore, its about desire. But it does feel different (in a good way) to sleep with someone you love.
Plus, judging someone for their past is a huge problem as people can't change what they've done. Everyone you ever date will have a past, moreso the older you get.
"All is fair in love and war." - Francis Edward Smedley