And yes it would seem that banning people from covering their face would fly in the face of the freedom of the West.

BUT people are still allowed to cover their hair etc.. And like it or not in Western culture covering your face in public is not common practice and most people find it quite scary. And it applies to any face covering not just religious ones!