Yeager,
Dude...
Since when is the clothing you wear in and on the property of a private business considered protected free speech? Last I heard, banks and any other business can refuse service to anyone they want.
I admit it's a little strange that the feds are involved but this doesn't seem like a freedom of speech issue to me. The feds are required to take a certain amount of action to protect banks, and as private businesses there simply don't seem to be any constitutional protections involved.
Not only that, try entering any government facility wearing clothing considered threatening, offensive, or lewd. Guess what - not constitutionally protected. You can stand outside wearing your hat and sunglasses all day. As soon as you enter a facility that has specific security requirements that are significantly hampered by certain clothing choices, suddenly a dress code applies.
You might as well argue that your 2nd amendment right to bear arms is being trampled by you not being able to carry a loaded shotgun into that same bank, or into your city mayor's office for that matter.
Yea some things are going too far (such as the harassment photographers and tourists are getting when taking innocent photographs of public places, and the illegal arrests being made of people who videotape or photograph the public actions of uniformed police officers) but this one isn't one of them IMO.