I've hatched the "mystery egg" and got the togepi and showed it to both Professor Elm AND Mr. Pokemon and the only thing that I got was an everstone..
~ Taffy
You have to trade him the Red Scale for it. He is at Route 30. Quick Video
In the lottery,3rd and 4th prize is an exp share or You can trade one for a red scale after beating the 6th gym