Es MUY fácil hacer eso.
Simplemente, pones en un evento común 2 páginas.
En la primera el personaje con nombre "TRAINER(X)", donde "X" es los pasos que puede "Ver" para impedirte pasar, luego que te diga "Hey!! no puedes pasar hasta completar el primer gimnasio", o algo así, y que luego en mover evento pongas a tu personaje mirando hacia atrás y dando un paso, para evitar el bug que te deja seguir caminando por el lado por el que aún no deberías poder pasar.
Luego en el Evento del gimnasio, activas una variable, o usas la misma (Creo que se podía usar) que la de la medalla.
Entonces, esa variable se activa al ganar el Gimnasio, y si esa variable está activa entonces el NPC que no te dejaba avanzar, te deja avanzar, y además te da el objeto (pones la llamada e script con el script de dar objeto), y listo!!.
Espero haberte sido de ayuda!! No estoy en la PC que tiene el RPG Maker, sino te mostraría capturas!!.
Bye bye!!