Primero que nada, esos que muestran son hacks diferentes de rom bases diferentes.
El primero es de mi amigo kurama, en que su base es Fire red.
Para cambiar el back del entrenador usó lo más seguro, el NSE.

El segundo, es de mi amigo scarex, su base es rubí, para cambiar el backsprite usó el unlz.

Ahora como se cambia el entrenador en cada base:

Rubi/Zafiro: Mediante unlz, despues de pasar todos los entrenadores, allí están los backs.

Fire Red/Leaf Green/Esmeralda: Mediante el NSE, ve a bookmarks, y busca uno donde están todos los backs, entonces exportalo si quieres editar ESE sprite, o importa uno nuevo -pero que esté indexado-


Espero que te sirva mi explicacion, saludos (: