I think you could pull it off with something more obscure like, I dunno...have Doctor Who encounter The Planet Killer or the Crystalline Entity or something...or have him have his own Trouble with Tribbles. Something from the Trek universe without actually getting the characters involved.