I'm with CorporalCaptain on this. I may be geeting a bit old to remember the 1973 broadcasts that clearly anymore, but the mid 80s reruns on Nick seem a tad fresher in my mind. I perceived Devna as green, a very pale green that threatens to slip into the "avacado valley" of controversy, but still, techically a green. I don't think she was something that was altered in the DVD release even though the "ships' graveyard" WAS changed in that same episode.
Of course, one can counter that the color balance on my TV was out of whack and I can't really refute with determination that possibility.