Personally, I'd go with Mxy. As much as I like Tempus, he doesn't have the abilities that Mxy has!
Additionally, I don't think that Kryptonite from so dissimilar universes would affect other supermen. Something about a quantum signature issue...
James