Muchas gracias a todos, saludos x)
EDITO: en Pokécommunity he encontrado un tutorial que indica cómo encontrar las paletas para cualquier cosa. Usan prácticamente VBA, un editor hexadecimal y APE.
A mí no me ha funcionado, igual no lo seguí bien del todo, pero algo es algo. Tal vez me equivoqué y verdaderamente sirve.
Espero que no se considere spam ni nada, lo siento si es así, pero dejo el enlace al tutorial en Pokécommunity aquí.
Espero que encontremos la solución, gracias a todos y saludos.
Edito por segunda vez:
Rayku me comentó que Cheve había investigado acerca de las paletas, y encontró los offsets de las dos primeras (véanse las paletas con el visor de paletas de VBA para entender cuál es la primera, segunda y tercera paleta).
Los offsets que encontró Cheve, y que me dijo Ray, son:
E726E9
E7270D
Estos dos offsets son los de la primera y segunda paleta, respectivamente. Ray también me dijo que había bytes "00" y otros mezclados con los bytes que pertenecen a los colores, con lo que no se pueden cambiar las paletas con APE.
Bien, usé un editor hexadecimal y el visor de VBA para contrastar si los bytes que encontré en esas direcciones eran los que el visor de paletas de VBA indicaba.
Efectivamente, son los mismos pero permutados. Tras haberlo comprobado, busqué los valores de los bytes de los colores de la tercera paleta, esa de la que no se había encontrado su offset, para intentar encontrar alguna indicación que permitiese reconocer siempre esos colores.
Entonces encontré con el editor hex los bytes permutados de uno de los colores del bloque del tipo planta: "F8 33". El offset en el que estaban es "E7272E". Seguí buscando los de otros colores, y en este offset hay muchos más "00" además de otros bytes que no concuerdan.
Finalmente, encontré el que buscaba y lo cambié, ayudándome de APE para saber el código en GBA de los colores que iba a poner.
El resultado es éste:
Conclusión:
- Los offsets donde podemos encontrar los colores de los tipos son: E726E9 para la primera paleta, E7270D para la segunda, y E7272E para la tercera paleta.
- Comprobamos si los valores de los bytes que indica VBA se corresponden con los valores de los bytes (permutados) de algunos de los bytes que aparecen en cada uno de esos offsets.
- Nos ayudamos de un programa que trabaje con colores usando el código de GBA (dos bytes hexadecimales), como APE, para elaborar los colores que deseemos.
- En el heditor hexadecimal, cambiamos los valores de los bytes por los valores de nuestros colores, respetando todos los bytes de la rom (no borrar ni modificar ninguno de los "00", etc).
- Comprobamos con VBA que se han aplicado los cambios correctamente, bien sea con el visor de paletas de VBA o viendo los tipos de pokémon que hayamos modificado, al jugar la ROM (como en la imagen anterior).
- Fin xD.
Bueno, he conseguido resolverlo, y he hecho esta explicación tan larga para que sirva como tutorial. Ya es factible cambiar los tipos de pokémon de una forma entendible.
Muchas gracias a Cheve por el trabajo que hizo, y a Ray por haberme avisado de ello y haber investigado también.
Duda solucionada.