Wow, I had no idea they had intended to bring Colicos back as Kor. However, as David Gerrold himself noted (with specific examples), "Tribbles" was rather hurriedly directed; Colicos as Kor in a comedy, if not well handled, might have (retrospectively) had a bad effect on fans' memory of Colicos' performance in "Errand of Mercy."
Hey, Colicos is a talented guy.
IIRC, Gerrold's first draft had a role for Rand, too, but by the time the episode was firming up, Rand had gone - but there was a plan by the producers that Kor should be a recurring antagonist for Kirk.