Se me ocurren tres formas.
1 seria con imágenes estáticas, y hacemos que un objeto las muestre y que sea una diferente despues de ganar cada medalla el problema es que no se hacer esto y creo que se puede pero con imagenes a 16 colores y las 13 medallas usarian mas para que queden bien
2 Con asm para poder mostrar detalles y toda la cosa, pero creo que eso seria muy dificil
3 Sería reemplazando los pokécubos, que es lo que me parece más viable.