So far we have:
Man At Arms
Who else do you want Mattel and the Four Horsemen to tackle?
First, Evil Lyn! We can't forget her! Nor can we leave out Sorceress.
Hordak would look pretty wicked done in the new style, as would Cobra Khan. Ninjor, Jitsu, and Blade might be sweet, too, and the Four Horsemen might even be able to pull off Man-E-Faces.
And for my weird idea, Faker. He was supposed to be an imperfect evil duplicate of He-Man. So do him not as an exact duplicate only in blue, but as a completely warped version of He-Man. I'm talking claws, protruding veins, five o'clock shadow, broken sword, slightly disproportionate body, sharp teeth, crazed expression, wild hair, maybe even a touch of drool.