I always thought of "The Fox" as a Robin Hood/Zorro cross, and I think he reminded me more of Zorro, although Lois does actually say "Robin Hood and Maid Marian" at one point. I guess time and place wise it is more Robin Hood, and they do mention stealing to return the taxes to the poor. Frian Harry is also somewhat like Friar Tuck.
So why Zorro. First off Zorro is Fox in Spanish. Secondly, the idea of a fairly high class guy disguishing himself to help the downtrodden is pure Zorro. Lastly the mask is totally Zorro.
I actually do not like the whole reincarnation/soul mates etc. story line. Time travel was science fiction, but this went too far into fantasy. I also don't like the lack of control that soul mates implies.
That said, I think the way they pulled it off ways fairly good. Some of the dialogue did seem a bit hokey though. I also thought it was really weird we have the girl who Jimmy is connected with in multiple lives, and we even see her for one brief second at the planet, Clark tells Jimmy to ask her out, and yet we will never, ever see her again at all.
I did like Friar Harry saying "Great Shades of Ceasar". It seemed a call back to how elsewhere (like the 1950s TV show) Perry's catch phrase was "Great Ceasar's Ghost".
I have read that originally they wanted to have Luthor be the originator of the curse, not Tempus. Even though Tempus wanting Lois' love does seem odd, I think it actually did work better with Tempus. Luthor runs multiple level, multi-part schemes. Also if it was Luthor Lois was to marry in the present that would have begged for more explantion. The King Tempus line was odd, but it was understanbable.
I also never really understood why tehy did not go to Hawaii. My "lack of budget" explantion does not even seem to add up. It would have been not that hard to make it look like they were in Hawaii, at least enough for us, the highly ageeable watchers, to accept.