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..
You have to trade him the Red Scale for it. He is at Route 30.
In the lottery,3rd and 4th prize is an exp share
You can trade one for a red scale after beating the 6th gym