You know they had the Guardian of Forever in TAS.
There must be some way of negotiating with Ellison or legally the characters belong to Star Trek.
He has said that DC Fontana was granted "special permission", IIRC. Similarly the novels by AC Crispin. (And Barbara Hambly, and PAD?)