In a way it's a bit like the narrative is written by Elaina herself. With her arrogance showing in certain passages such as when she describes herself as being such a great beauty. However, like that post says, there's not much narration during her visits to really make the stories feel as if they're journal entries by Elaina.
I hadn't thought of how she gets from place to place either but that does bring up another stark contrast to Kino. There's much to be seen of the intermission of her Journey, and often she'll visit a new town on recommendation of others that have been there, or rumors that have made it notorious. Not so much with Elaina, at least not so far.