?
they can teach you magic, just have to unlock the right thing with stat + find the library person to talk to, as well as a few other criteria. and while fast travel could be better, there are area skips once you finish the bulk of an area.
Pixie doesn't teach magic, Rinny does