I have been pondering the classification of Spiritomb. I can't find information anywhere else.
Despite this idea being quite common, Spiritomb is neither legendary nor mythical. It is not distinguished on Bulbapedia's page and no concrete references to it being of a special status are made in the official media. The same holds true for several other Pokemon that some believe to be legendary, like Rotom and Zoroark.