Or at least tags embedded with the clothing allowed tags, like so:
[ARMOR:ITEM_ARMOR_CORSETTE:FEMININE]
I don't think we need a new tag for this. Especially since the corset is by no means purely feminine. I quick glance at the
Wikipedia article will reveal that at times it was fashionable for men to use corsets for pretty much the same reason women do, and in fact many fashion styles we consider to be feminine were at times fashionable for men.
A better solution, to flesh out the "random outfit" idea--but without the random, so much--would be to have civilization generation rank all the categories of clothing by things like coverage, thickness, etc. against the local environment. Hot areas are going to rank heavy, covering items lower, and vice versa, and in temperate medium clothing will be at the top of the list. These rankings are stored.
Rather than generating outfits right there and locking them in for eternity, the civilization will just produce more of the higher ranked items, which will then be cheaper and worn by the majority of the populace. The nobles would be able to afford more expensive items, don't want to look like the commoners, and won't be subject to the elements as much, so they would prefer the lower ranked items.
At this point, class comes into play. Each job and noble position gets ranked. With the exceptions of peasants and rulers, each has one or more that are a step up in nobility, and one or more that are a step down, and may be peers with others.
Each job/noble class will have three pressures on it: emulate the fashion of those above it, one-up it's peers, and stay ahead of the lower classes. The ability for a given individual to be able to respond to these pressures is limited by purchasing power, and need to dress for the environment.
The end result is that a class will have a given outfit, try to add parts of the upper class' outfit to it, try to replace the lower class' pieces with different ones, and add/replace random pieces with other pieces to differentiate from peer classes.
Dyes, of course, increase the value of the item, so use of those remains with those that can afford them. You won't see peasants running around in red clothing unless they've bled on them recently.
This may need some thought... I mean, what happens if the king decides he wants to wear an artifact orange-dyed adamantium loincloth studded with opal and menaces with spikes of topaz, etc., etc... and nothing else (he spent all his fashion budget on it). He's the king so he can do that, no one's gonna criticize him except that 7 year old he just had thrown off the cliff for... in fact he will be emulated. The nobility will start dropping pieces of their outfit to emulate the king, leaving more and more of the fashion budget available for the loincloth plus random additions. This propagates down until it is balanced by the need to be comfortable in the elements.