The Kyle/Zatanna pairing strikes me as most likely in a universe where Hal Jordan didn't come back.
I've been told that Hal and Zee had some chemistry in her original search for her father crossover. Kyle was designed to be a replacement for Hal, to the point of being almost exactly like him at first, before they started adding contemporary youth stuff to differentiate him. It makes sense from that kind of point of view.