She was voiced by Majet Barrett and the suits were so freaked out about how sexy she was to audiences in her first appearance that they had her appearance altered in later episodes.
There's a feline race in the Star Trek universe called the Caitians. Their appearance varies WIDELY depending on whether they're live-action or animated.