Years after he landed his breakout role as Pavel Chekov in Star Trek: The Original Series, Walter Koenig crossed paths with one of TV's greatest detectives.