I will have to look up this lady, whom someone has suggested should play Makara.
As I have said before, I wouldn't even look at a live Starfleet film unless Miranda Richardson was Makara. I imagine she would play the part excellently, and would be able to get the voice almost exactly right. It would be an interesting project, a live-action movie, as long as they did choose appropriate actors. I don't think it will happen though, as the story isn't famous enough anymore.
There must be a lot of dark-haired maidens who could feasibly play Lamia, but the best one who springs to my mind is Tiffani-Amber Thiessen. I'm still stuck on who could play Shiro: possibly someone from Duran Duran; they could have done it in the 80s, anyway. Someone with long yellow hair from a heavy metal band, Iron Maiden or Whitesnake, could play Orion.