Well you figure so were the outfits, but that got changed somehow
??though not sure that palettes are like that.
But if you can change towns, clothing colors, etc, I don't see how this can't be done someway. May be extremely difficult, but possible.
Another idea could be taking that single file? and duplicating it someway to come as you level? Like 95 it begins to appear and thickens to what it is now at 99, or something.
*not too knowldegable about all this 'client-side' stuff etc..*