"Должна" не совсем подходящее слово.
Никто никому не должен, за исключением соблюдения этики, действующей в обществе.
Следовательно, различие могут основываться лишь на физиологии, да и то - в определенных пределах.
Например, женщины используют бюстгальтер, как для поддержки груди, так и для гигиены. Для мужчины он не нужен, более того, будет мешать.
Трусы для женщин куда актуальнее, чем для мужчин, хотя бы по требованиям гигиены, чтобы не попала элементарная грязь или инфекция. Мужчинам, соответственно, проще, так-как у необрезанного мужчины проникновение инфекции значительно менее вероятно (если только он не будет справлять нужду, стоя в болоте по пояс).
Остальное - то что важно для сохранения тепла внутренних органов. Мужской организм за счет более активного тепловыделения и активности движений менее требователен к теплой одежде, в отличие от женщин, для которых стабильно теплая температура внутренних органов - обязательное условия как для её здоровья, так и для рождения потомства.
Остается только внешний вид.
Но тут можно связывать только с традициями общества. Где-то мужчины ходят в килтах, где-то в брюках, где-то в шортах, где-то в трусах или набедренных повязках, а где-то в меховых штанах, подчас, на голое тело.
Где-то женщины ходят с открытой грудью, где-то используют бюстгальтер, платья с поддержкой или купальник, шорты, брюки, юбки и пр.
Так что внешнее различие, во-первых, не существенно, а во-вторых, не должно трактоваться, как догма.
Различия и так должны быть видны между мужчиной и женщиной и не одежда должна их подчеркивать или нивелировать, а сам человек в этой одежде.