Well, now I want to facepalm... I found the Name Rater... The one place I forgot to check was the northern gate... Ugh! I wasted all that time. At least I battled Game Freak. I used the experience to level up my Togepi. She went from level 8 to level 24.