All of the veiled women I have seen interviewed on this say they have no issue with showing their  face initially where ID is required.  

You bring up a good point on beards.  I can grow a beard and look very different than my ID, and there's no way to fix that for a spot check.  Men in many orthodox religions are forced to grow beards, and in that way they are a symbol of oppression.  We should ban them.

Just kidding.  It's just not that important, and a pretty slippery slope.