[Oh, patty-cake! The Ditto is going to try and play, but it doesn't know how...TEACH IT THE WAYS OF PATTY-CAKING.]

To be honest, I just found it in my box all of a sudden at the Pokemon Center. I know you can catch one near Goldenrod, but I didn't do anything like that.