If someone saw just your shoes, would they be able to accurately guess what kind of person you are? Apparently someone wanted to explore that idea:

http://www.twentyonepictures.com/gallery/shoeproject/index.html

could´nt see a connection between the peoples faces and their shoe style.
And most women (everyone i know at least) own many shoepairs in many styles, so they can´t match their shoes.