[@Feisty-Pants]The Pokemon Trainer decides to use Fire Stone or not. Not the Pokemon. Also, in Ninetales's case, it's best to go as far as you can as Vulpix. Ninetales can learn Tutor Moves, Technical Machines, but the Pokemon specifically cannot learn HMs according to the database.