Bueno, respecto a la primera pregunta, creo que no se puede, pero si de algo estoy seguro es de que hay varias canciones para los trainerbattles, podrías editar solo una de ellas. Además juraria que el rival tiene sus propias canciones.

De todas formas te dejo un tuto para insertar midis de otros ROM y una pagina con miles de midis de otros ROMs.
Tutorial! de [MENTION=12785]Jo7a~[/MENTION]
Enlace maquiavelicooo(es broma obviamente!)

Y sobre la segunda... No, no se puede introducir una MIDI de otro ROM a no ser que sea libre o tengas permiso del autor. Esta muy mal visto, a tal punto de que se te acusaria de plagio, se te sancionaria e incluso se te podría banear.

Un saludo!