The Chtorrans from The War Against the Chtorr are mentioned at least once in "Voyage of the Star Wolf", possibly setting it into a "space age"-future some 2,000 years after the war against the Chtorr.
A Tribble is mentioned as a source of a "fluctuator" malfunction and it is stated that in Med, the medic has a cage full of them.