Re: K9 was in the wrong show.
As long as you didn't put him into TOS. One conversation with Kirk and the poor dog would self-destruct.
Simple solution: Bring in Marvin the paranoid android from Hitchhiker's Guide to handle Kirk. Then Kirk would self-destruct.
Time is the boss of me.