Bueno, para editar los dos primeros textos que mencionas, para mí la mejor opción es editarlo por medio de un editor hexadecimal que soporte tabla de caracteres personalizada, ya que esos textos tienen variables, que en el primer texto es el nombre del protagonista y el nombre del objeto que recibió, en el segundo texto, la variables es el nombre del Pokémon, además, está la posibilidad de que estos textos tengan una estructura de frase que complica un poquito las cosas, eso dependerá de la ROM que estés utilizando.
Para los textos de la enfermera Joy y la tienda, es algo más fácil, tienes que enlazar eXtreme Script Editor (XSE) a Advance-Map y buscar un mapa en el cual contenga un Centro Pokémon, luego haces doble clic en el mini de la enfermera Joy y se abrirá XSE, ahí podrás observar el script de la enfermera Joy, también en su interior estarán los textos y los offsets de ellos para que los puedas modificar, puedes hacer lo mismo con el sujeto de la tienda.
Si quieres modificar estos textos con A-Tex no te lo recomiendo, ya en algunas ocasiones este programa sobrescribe información al momento de modificar textos, ten cuidado si quieres utilizarlo.
Por último, revisa la guía que hice, te ayudara a entender cómo funciona la edición de texto:
http://whackahack.com/foro/t-35118/gba-otros-traduccion-roms-pokemon
Cualquier cosa solo pregunta
.