The problem with wearing those head things etc. is touched upon perfectly in your reference to hoodies. I kinda remember some police forces in the UK tryng to get those outfits banned; did they succeed?
It really has nothing to do with religion and everything to do with today's world of terrorism. Hiding facial recognition features makes for perfect disguise. Covering everything even makes it possible for males to pretend to be women; known terrorists have used that to escape from under the noses of guards.
It's sad and unfortunate, but clothes that once would have inspired nothing but benign interest today offer the threat of hidden suicide vests, bombs and machine guns. You cannot permit that to exist where there is a way of preventing it, though I'm sure there are those who will loudly proclaim the freedom to wear radical clothes that hide deadly tools is a right, just as guns don't kill anyone, people do. Pure bloody literalist thinkers with blind spots as big as themselves.
Were it not so serious, it's the same funny logic as displayed by those who protest that folks with eastern looks get searched more often at airports etc. than whites: last I heard few of the latter were in the political/religious suicide business! Of course the other lot gets searched more often - isn't it obvious why?
For a while during our first years in Spain I did a lot of regular flying back and forth to the UK. On one flight back my teenage son accompanied me. We both wore jeans and I had a beard. We were stopped at customs. I smiled and asked the customs officer if the twin jeans had anything to do with it. He smiled back, but not without making us empty our cases. I had no problem with that. Look the part expect the consequences, and believe me, the more mules they stop the better.