Aquí tienes el tutorial de insertar tiles:
http://whackahack.com/foro/t-12655/gba-tilling-insertando-tiles-tito-kaliser
Para cambiar lo de los gráficos avanzados, como dices, con unlz gba buscando la dirección y ya lo editas, eso es fácil y hay muchos tutoriales sobre eso, no puedo dedicarme a...
Se pueden editar los tiles desde el advance map, en la web hay uno muy bueno de Eing, te lo aconsejo,o sino el de kaliser, que fue con el que yo aprendí.
Si te soy sincero, nunca he probado ese comando de spriteinvisible, teniendo el hidesprite... pa qué más.
Por cierto, lo de mi hack lo retomé pero está ahora parado, lo retomé para sacar beta 2 y ya.
Para las medallas Hay que usar las flags, cada flag es una medalla diferente. Si abres el script de cada lider de gymnasio fíjate que pone en una línea Flag 0x8?? (No me acuerdo exáctamente de cada uno, sino seguramente pones "Flags Medallas de fire red o Ruby" y te saldrá.
Los tiles, si sabes...
Puera HAHAHAHAH PERSONAJE! Pues no funciona, para eso necesitas hacer un "Script de nivel" Que para eso tienes que irte a "Ver cabezal" en el mapa que quieras ponerlo y crearlo.
Aquí hay un tutorial...
Hay muchos más por ahí, pero ahora mismo no sabría decirte, solo con buscar encuentras...
Ufff en eso poco puedo ayudarte, solo puedo resolver las dudas que tengas, te aconsejo seguir algunos tutoriales y cuando te surga algún problema o duda, venir y avisarme.