If this could be implemented so people can get acces to it very easy and it doesn't take too many time to develop then yes.
However I see many downsides on this idea.
1. Lag. The server having to load more skins then normal can cause lag for players (especially with bad PC's)
2. Time consuming. It will probably take a long time to develop this and get it working properly. Is is worth it?
3. Not necessary. It's absolutely not necessary. You can create your own colours like we in Viva have done. You can edit a costum skin (for example edit the colours on the Sunshine skin)
So a -1 from me.