I normally am not interested in casual, one night stand types of sex partners, even though so have turned out to be long time affairs. My criterion for a sex partner is mainly based on qualities other than looks. I have never put much importance on looks. Yes, looks are nice, but that can just be a lucky draw of nature. And, yes, there should be an definite attraction one for the other (not just a desire to get into that persons civies) but I think this could be discovered while blindfolded.
I want someone that I can enjoy being with, one with whom I can enjoy conversing on subjects other than sex. One who loves life and finds joy in the smallest of things. One who loves to learn and gain knowledge of many diverse subjects, like the outdoors, camping, and travel.
I enjoy the smell, the voice, touch, the joy of life, wit, and the personality of another person, and can tell immediately if that person is of interest to me. So, I think I would choose my partner in the same way that I do now. Nothing would change except that I would not be able to visually judge them, which I don't really do now. This is the same for men and women whom I would chose.