In Episode 234 (Just Waiting on a Friend) Ninetails becomes very friendly with Brock. Brock says it must be because he once had a Ninetails awhile back. Last I checked the closest thing he had to a Ninetails was Suzy's Vulpix and it never did evolve.