While it would be immune to any direct attack, you can technically do damage with these:
EDIT: Mold Breaker...
A Mold Breaker Haxorus can hit a Spiritomb, and so can Kyurem-B etc.
Otherwise you can also use things like Miracle Eye to make it weak to Psychic type, and then jam in attacks.
Hope I helped!