wise choice with celebi :P i use gliscor personally
in fact, it's excellent that your arcanine is male..because when a ditto breeds with a female, and it has the everstone, theres a 50% chance that the offspring will gain the mothers nature. if its MALE, and the parent has any TM moves on it that the offspring can learn too, the offspring can inherit it. it will also gain 3 IV's from a male parent..thus shortening your IV breeding dramatically with arcanine XD
i'm absolutely positive thats right :)