What do you do with the Red Scale from the Red Gyrados?

You go to Mr. Pokemonhttp://wiki.answers.com/# by Violet City and he'll trade you an Exp. Share for it.