So since governments should not tell women (or men) what to wear, they could wear nothing, at the swimming pool, beach, parks, and why not in downtown Toronto?...

This «argument» is extremenly weak because there are a bunch of laws and rules that tell you what to wear in certain circumstances.  And you have to cover yourself at all time.

In fact the real thing is that Canadian political and juridical «elites» have adopted an extreme view of «freedom of religion» that overpass all other rules, freedoms or values. They mask this view under futile arguments of «the right to wear what tou want», which is untrue by the way.