Maybe Teela didn't really dye her hair. Maybe it magically turned that way when Sorceress transferred her essence.
Anyhow, what are those humanoid looking things supposed to be at the bottom of Hordak's body? Is he draining the life force out of them? Is it a nod to the energy draining device in SOTS?