Different designs for most other characters, including a much more youthful Storyteller.
The whole "how could you have known what's in a book you never read" element. The concept of the book containing the entire past, present, and future history of Labyrinthia exists, but isn't used in that way.
Espella's original design feaured an armored gauntlet she'd use to hide some kind of brand she recieved for being accused of witchcraft, but the designers thought that made her look too much like a warrior, so it was removed.
According to the notes on the concept art you unlock via download, Eve the cat was originally planned to be a hallucination, only existing in Espella's head due to her damaged memories of the Great Fire, and only Espella would have been able to see her, but this was deemed too sad.
The famous Phoenix on a horse◊ art is never seen in game. It is given a small nod, though: when you examine the horses out in the forest, Maya wants to know what it will take to get Phoenix on one, no matter what!