Agencies have little incentive to trim staff, and unions will fight cuts. Fed'l managers are quick to note that workforce is smallest since 1950. What's less noted is that most cuts came from mid-'90s' defense drawdown. Holiday workers will be easier to find this year , due to layoffs and more Americans looking to earn extra cash to pay down heavy debts. Shoppers often leave a store rather than wait around to get service.
Employment law gives employers latitude to set standards.
If men can't wear multiple earrings, same should apply to women. Clearly spell out penalty for breaking rules. Consider your workforce to be sure the rules don't discriminate against a particular group. Assess the job to decide if rules are needed. Code for loading-dock worker need not be the same as for the receptionist.