Our company had a very strict pantyhose rule when I first started here; one lady in accounting was actually sent home for wearing shoes with no hose - with a PANT SUIT. Not even a skirt. Just showing a bit of ankle. We only recently have been allowed to wear open-toed shoes in summer.
If you want happy workers, let them dress comfortably. Sheesh.