Batman and Kirk were in a TV pilot before Star Trek or Batman came out about Alexander the Great if that counts. You could pretend it was an elaborate holodeck program.
Works for a first era crossover. Whereas, we'd need Conroy to show up in DS9 as a Bajoran vigilante/dilettante.