Isn't it just that Saheila's a child?
I'm pretty sure it's this. If you talk to Elodi, the elf you can save from thugs in Fort Joy square, she'll tell you why the elves follow Saheila, despite the fact that she's a child. If you notice, every other elf in the game is the same size Sebille is.
