Pues haces un Script normal, con tu texto, tus flags y demas, pero tras el comando de trainerbattle utilizas el setflag correspondiente a la Medalla que quieres que ese NPC te entregue al derrotarle.
La flag de la Medalla depende directamente de tu ROM Base:
FireRed:
Setflag 0x820 - Medalla de...