I honestly think it just has to do with how people approach. I've been approached multiple times recently by guys, who did so in a respectful way.
A great example was when I was walking in the park and a guy walked up to me, stood a safe distance away (6ft) before coming any closer, said "hey I hope I'm not bothering you, I just saw your cool fashion and I wanted to speak to you". I then responded "no worries, thank you". He then said "would you take my number" (note, not "can I have your number" but "would you take my number" putting less pressure on me even if I said yes).
I said "I'm actually happily married, but I appreciate the compliment and I respect the initiative to approach me, I'm sure you'll find success in the future".
This kind of thing happens to me fairly often. Maybe more often than for normal people, because I wear quite flamboyant clothes (in the example listed above I was wearing a long teal satin coat that billowed in the wind and peacock feather print dress underneath).
I have no problem with people who approach respectfully and don't pressure me. It doesn't mean that I'll say yes, because I am married, but if I was single I probably would talk to them more.
I have more empathy for cold approaches since I work in sales, which requires a LOT of rejection.