You have to use the DAT Texture Wizard to overwrite the green skin. Its a little involved, so you'll have to follow some tutorials if you don't already know how to do that.
Obviously, only use legitimate Melee ISOs ;)
And be sure to make a backup of your files before changing anything!