Que vagos son todos por la mañana jodo:

1)4) Se editan exactamente igual asi que con que te explique uno, sobra.

Te vas al UNLZ, abres tu ROM y te vas sobre la 340 (ahi estan OAK y los dos Largesprite que buscas), le das a que se va en 256 colores y en blanco y negro. Cuando los tengas los exportas (obviamente dandole a export).
Ahora vas al VBA y te vas a la parte donde aparece el sprite y cuando apaerzca le das a "Tools>Palette View" y en la ventana que se abre le das a "save OBJ"

Vas al CMP y abres la imagen y le cargas la paleta recien guardada, ahora es cuando puedes editar la paleta y el sprite a tu gusto. Cuando lo tengas guardas.
Ahora te vas al UNLZ y vas a la imagen a sustituir, le das a IMPORT e importas tu imagen. SOLO LA IMAGEN!(acuerdate de buscar espacio y dejar solo marcadas las 3 opciones menos la de la paleta)

Bien ya tenemos la imagen importada entonces. Vas al APE, cargas la paleta que guardamos antes y abres tu imagen en CMP. ahora solo se trata de ir editando la paleta y dejarla igual a la del CMP, una vez hecho ya tendremos nuestro sprite editado.

2) Nunca lo he probado asi que no tengo ni idea, sorry, prefiero no hablarte desde el desconocimiento que si no te lio.

3)Advance Text es MUY facil de usar, te explico. Lo abres, abres tu ROM y le das a SEARCH!
Aquí pones el texto que quieres buscar y le das a "resume". Entonces en la ventana derecha aparecerá el texto que buscas. Le das a writte to INI y se abrira una ventana para que decidas en que parte guardar el nuevo texto, puedes crear nuevos espacios o lo que quieras, total solo sirve de momento para la herramienta.

Una vez guardado, el texto lo tendras en donde lo hayas creado, le das lo abres y ya puedes borrar y poner lo que quieras y le das a Save, el resto es ir experimentando porque si te lo explico todo me tiro la mañana XD. Haz copias y prueba, es muy sencillo entenderlo.

5)EDITADO: Habia entendido eliminar a la chica nose porque... Para el rival no tengo ni idea.

Bueno con esto mi parte ha terminado, un saludo y espero que te sirva!