“Some frum clothing stores have public dressing rooms, and the way I see it, it sort of defeats the purpose. Have people try on tznius clothing in a non-tznius manner?!”
That point actually makes sense to me. But it has nothing to do with swimming pools, where the accepted norm is to be in bathing suits.