Though I'm only giving this book 3 stars, I liked it overall a lot more than you probably think is 3 stars' worth. Give me a moment and I'll try to explain.
Dokey attempts a revisionist version of the classic tale of Shahrazad, incorporating some material from The Arabian Nights, omitting a lot of it, and then creating an elaborate frame that allows all of the characters you'd care about in a happy fairy tale version to be sympathetic, despite doing things like proclaiming that they're going to marry virgins, spend one night with them, and then execute them. (Ahem, King Shahrayar. Not most people's idea of a romantic hero.)
The thing is, Dokey succeeds at what she's trying to do admirably well. Trying to keep myself in a fairy tale frame of mind, I managed to like Shahrayar (who didn't actually end up killing any wives in this version, of course); his brother Shazaman (who did behead a cheating wife and her lover, but one is supposed to accept that this is a suitable punishment for infidelity...); a young man named 'Ajib who orchestrates a major betrayal of Shahrazad and Shahrayar, but ultimately pulls a double-double cross and saves them from being executed; and of course Shahrazad, who is a brilliant storyteller and not at all crazy (despite sequestering herself from the world and not leaving her room for something like 8 years). Beyond that, there are times when Dokey's prose is of a much higher caliber than you're probably expecting from a fairy tale type book marketed at young adults, and I would happily quote it to adults I know with excellent taste in writing.
[I will say this, however, about the prose: there's a short section at the beginning of the book in the first person that some readers think is REALLY incredible, and I happen to think it's a bit overdone and doesn't belong here. I think Dokey's most effective and sophisticated prose comes in later passages, only once she has abandoned the first-person introduction and stopped trying to show off quite so blatantly. She is clearly a gifted writer, and I think she was really determined to come out of the gate not being a generic YA writer with a limited vocabulary and a non-threatening voice... but once she got that out of her system, she actually did better at proving her case by writing to suit the story instead of to establish her lit cred.]
The problem is, I find myself hesitating to recommend this book to people I think might like it because it's also all too easy for me to think that they might not like it because these characters live in a rather brutal old fashioned middle eastern world where things happen like beheading unfaithful spouses and kings issuing proclamations that they will bed and murder virgins while their whole country just sits back in misery and terror, waiting for the slayings. I think whether any given person can suspend his/her disbelief and enjoy this story depends not only on their predisposition and ideals, but also their mood on any given day.
I was in the closest thing to the right frame of mind when I read it, and there were parts of The Storyteller's Daughter I thought were really beautiful and moving. It definitely did not strike me as immature, much less childish or simplistic. But I won't deny that Shahrayar is a hard sell as a sympathetic character, and even though Dokey does as well as anyone could to make him a Handsome Prince, I can see why you might choose to look elsewhere if you're in the mood for a fairy tale. This is structured like a fairy tale because it's so blatantly a Happily Ever After version of the story, but the amount of psychological complexity can lead you to take the story seriously as more than a fairy tale, and then it starts to fall apart because most of us can't really accept and forgive ideas like murdering innocents... or even unfaithful spouses.
It's a little sad that by making the story more sophisticated and emotionally complex, Dokey may have exceeded the bounds of what the classic tale of The Arabian Nights can sustain as a romance. The focus of the original was the tales told by Shahrazad, and that might be the wiser course of action to stick to.
But if you think you can suspend your discomfort with some of the core concepts of The Arabian Nights and if you're interested in non-standard revisionist fairy tales, I would recommend this book. It's unique and special in several ways, and even brought me close to tears more than once.