Maybe a color swap would be doable, but I'll probably leave that for the end. Lots of people have already suggested something like this.
A color swap that affects her clothes, skin, eyes, hair, wings, and horns would be cool too.
