Verified answer

Los movimientos especiales que buscas son Destello y Corte. No, los movimientos no te los dan los líderes, tienes que buscarlos. Para Destello, tal y como puedes leer en WikiDex (http://es.pokemon.wikia.com/wiki/MO05):

En el camino de la derecha de la ruta 2 encontrarás a un ayudante del profesor Oak. Si ya has capturado al menos 10 Pokémon te dará la MO05. La forma más fácil de llegar allí, sin tener vuelo, es cruzando la Cueva Diglett.

Para Corte (http://es.pokemon.wikia.com/wiki/MO01):

Tras derrotar al rival, podrás acceder al camarote del capitán, donde le encontrarás mareado por el oleaje. Si te acercas a él y le das un masaje en la espalda para calmar sus nauseas, te entregará esta MO a cambio. (Es decir, tienes que entrar al SS. ANNE, el barco que está al sur de Ciudad Carmín, encontrar el camarote del capitán y hacer eso. Así podrás tener corte, cortar el árbol que está junto al gimnasio de Lt. Surge y luchar contra él.)

para la version rojo fuego los MO o movimientos ocultos no te los dan los lideres de gimnasio, brock te da tumba rocas y mysti te da hidropulso, para conseguir corte debes subir al crucero SS en ciudad carmin pelea con todos los que estan en los camarotes para ganar experiencia en el segundo nivel del barco vas a la derecha y te enfrentas al rival luego de vencerlo subes y hablas con el capitan del crucero y te da el MO corte, para destello debes capturar 10 pokemon en la misma ciudad carmin a la derecha hay una cueva la cueva digglet pasas y saldras cerca a la primera ciudad en esa ruta en la caseta donde se ingresa para pasar a la otra ruta hay un ayudante del profesor oak que te pregunta cuantos pokemon tienes si tienes 10 te da el movimiento flash la MO de vuelo esta en ciudad azulona haciendo corte y pasando por detras de la caseta hasta una casa oculta una chica que tiene un fearow, la MO fuerza esta en ciudad fucsia igual que la MO surf en la zona zafari encuetras la casa oculta un personaje que te la da diciendo que eres el primero que encuentra la casa, cerca de la casa hay una pokebola con unos ''dientes de oro'' que entregas al guardian del zafari en la casa cerca al centro pokemon y te da la MO fuerza, tambien esta la MO golpe roca pero de momento no la necesitamos es necesaria para pasar despues de la liga la otra parte y para capturar a moltres

XD

Ese yo lo jugué cuando era niño =D, si no mal recuerdo esos movimientos no te los dan los lideres, el corte creo que lo obtienes en una casa o dentro del barco, la verdad no recuerdo =(

saludos!!!!