First of all save the game! When you get the egg from the springs (near flanerries gym) look at the nature and if the nature is not rash then turn off the game boy and keep on looking at the nature until its rash.

If the nature is rash then not only will it hatch sooner, it will evolve sooner too and learn a move that it would originally not learn.