Ninetales

To evolve Vulpix to Ninetales, you have to give it the Fire Stone, but to make the Ninetales shiny, you have to catch a shiny vulpix first and level it up.