The most recent re-design challenge at the He-Man.org fan-art forums featured Huntara, a fan-favorite one-shot character from She-Ra (based on Grace Jones, incidentally). My take on Huntara was pretty direct (hardly qualifying as a re-design, in my mind), and I was short on time anyways, so I skipped the contest. You should, however, check out the entries here, and the voting threads, here, here, and here.
Here’s my non-entry, (also posted here):
The overall result is somewhat Warcrafty and Night Elf-ish, but I don’t mind. I think it’s in large part because I added pointy ears to her, and made her armor look a bit more baroque (and therefore Warcraft-esque).