There’s a reason most people can’t name an arch-foe for Zatara; he didn’t go much for repeat performances.
I should note that he did actually have a re-occurring foe in The Huntress (not the one you’re thinking of), but if you weren’t a hot redhead, you didn’t want to go starting any long books, if you know what I mean.