You just want to go straight to that house in the last zone and talk to the guy. I usually have over 100 steps left... --- Behold, For I am the God of Pastries. And for the record, I can not be defeated. I think.
Follow this map http://www.gamefaqs.com/portable/gameboy/file/367023/5778
If for some reason you can not read a map, do with every other Pokemon player did in 1999 and keep guessing. --- Look who’s on the witness stand singing, a well known Soprano, a smash hit from Sammy Gravano