I'm kinda lost, how do you set the skin to "Random"?
You either have to use FFedit if its a built in or a hero editor like EZHero for hero files... and you set the skin name to random.
or you can rename one of the folders in the skins folder to random. then select that skin when making the hero file.