The compiment I get more than anything else is that I'm always smiling and happy to be dancing with my partner: something I find that followers REALLY HATE is feeling that they're terrible and ought to feel bad because they miss a lead and I find it amazing that there are leaders with so little self-esteem that they have to turn a fun social dance into a test.
What you said definitely applies to me. When I walk into a social dance, I scan for guys who have smiles on their faces, look like they know how to enjoy themselves. Those are the people I, as a beginner would want to dance with.
I also see some guys who are very good but they really treat each dance as if it were a competition with missed steps being severely frowned upon. I avoid those guys like the plague as a beginner. Not sure yet but when I get to intermediate or advanced, I have a feeling I will still gravitate towards guys who smile and can enjoy a dance without taking things too seriously