Thanks for this Will, it's great to get more insight into where the story is heading.
It's a bit early for me to suggest much especially as you likely have those bases covered.
I'll offer a few thoughts that seem to be suggested in the narrative of the pitch but might be hard to pull off in the seven minutes or so of each episode.
It seems to be written in between the lines that Red Lori is abducted by the Stone Monkey but it isn't expressly stated.
That appears to be a major motivation for Tar (as if fighting evil wizards, watching dancing girls and drinking fruit punch was enough... now Tar has to deal with unrequited love!)
I sure hope you can drop a hint in each episode (or every other episode) that suggests Black Lucien is steadily catching up to Tar.
It might even be a bit humorous (if not anticipation building!) if he almost catches up in each episode but arrives too late to battle with Tar.
If possible it would be nice bit to leave it up in the air whether Tar is aware of Black Lucien at all... at other times it might seem that Tar is deliberately and cunningly avoiding the inevitable fight with Black Lucien. Is Black Lucien thinking Tar is highly skilled warrior or just a stupid (but incredibly lucky) Hippopotamus?
I guess it goes without saying that I'm a fan of the hyena's. I always root for the underdog.
And these guys don't stand a chance... they've never had an encounter like Tar.
Martin the Mystic
I just had to mention him because I think he's cool.
No suggestion for him though.