This is a very interesting topic I've been thinking about recently! Personally I really like to see other people's faces. How can I connect with someone, when I can't see him properly? For me this has absolutely nothing to with small mindedness if you feel uncomfortable in this case. ✌
Additionally it has to be said, that there are many different kinds of headscarf and not all of them cover the whole head.
That's a good point, but to me a person's face is their most treasured part of their body, so if they choose to conceal it, they should be able to. I have normal conversations with women who cover their face, and although I can be curious about what they might look like under the veil, I cannot be uncomfortable with their choice. I guess my point was that I do not see why another person has to adjust their life based on how uncomfortable others feel. If that was the case, we would not have any freedom left because we'd live our lives trying not to make others uncomfortable. Hope this makes sense!