Isso me lembra da novela de fantasia de 1998 The Innkeeper's Song , de Peter Beagle. Em particular, a parte sobre os pontos de vista rotativos ao longo do enredo e os aspectos mágicos. Eu não acho que foi 15-20 diferentes pontos de vista. Mas, deu a impressão de muito mais pessoas do que estavam realmente envolvidas por causa da mudança. Como foi publicado cerca de 18-19 anos atrás e você tem 32 anos (você mencionou a leitura em algum momento de sua juventude) que parece ser o momento certo.
Peter Beagle é conhecido por ser um autor de um jovem adulto (por exemplo, o Último Unicórnio), o que também parece fazer com que seja uma boa chance de ter sido algo que você possa ter lido. Finalmente, você menciona formas / narizes de animais. Um dos pontos de vista é o companheiro da freira (uma raposa) que, como seria de esperar, tem um nariz afiado.
Abaixo está um breve trecho. Capas / descrições adicionais podem ser encontradas aqui :
Searching for his lover in a shadowy, magic world, young Tikat meets three mysterious cloaked women, whose quest involves saving their mentor, a once-powerful wizard, from losing his magic to a treacherous enemy.
A única coisa que não estou me lembrando imediatamente é a cena do trem. Mas, faz alguns anos que eu li.