Before facing a tough enemy, walk back and forth near the leaf to defeat the little enimies that pop up. By doing this you'll learn new moves.