Lo que llevas escrito está bien.
No obstante, siempre hay algo que mejorar, y en tu caso tengo que decir unas cuantas cosas que harían la historia mejor.
Para empezar, creo que lo de decir quién es el narrador es totalmente innecesario. Si te tomas un par de frases para ubicar al lector sobre qué punto de vista estamos siguiendo, no será necesario usar esto. Queda un poco antiestético, y ante todo es una mentira, ya que el personaje que estamos viendo no es el narrador. Estamos viendo su punto de vista, sí, pero la narración está en tercera persona. Sugiero eliminar el inciso del "narrador" al principio.
En segundo lugar, no es necesario poner el guión de nuevo si el personaje no continúa hablando. Por ejemplo:
"– Sir Frío –lo apeló una voz seria y grave que lo distrajo de sus pensamientos. No comprendía por qué, pero todavía le sonaba raro cuando lo llamaban por su título de caballero–. "
Ese guión y punto al final sobran, ya que el personaje no continua hablando. En el caso de que dijera algo más, el texto iría a continuación, pero no lo hace por lo que no debes escribirlo así.
Te diré que el tono me gusta mucho, tiene un aquel a Canción de Hielo y Fuego que se me hace muy apetecible. No he visto muchos fics que usan Pokémon como protagonistas que tomen esta perspectiva. Sigue así, y espero que la trama acabe siendo digna del principio.
Y mira, sin ofender a nadie, pero como has dicho resulta agradable encontrar este tipo de fics cuando el 90% son "shippings". Sin referirme a ningún ejemplo concreto de este foro (básicamente porque no he leído ninguno), los fics románticos pastelosos y que sacan a los personajes de su carácter habitual son el motivo por el que el hecho de decir "estoy escribiendo un fic" hace que mucha gente te mire raro.