Any fuuton user could just ripo of his head at a distance.
A doton user could defeat him too, by making his own body like rock and smashing Hidan.
Suigetsu can kill him, normal weapons (with no raiton infused) can't hit Suigetsu, so Hidan weapon wouldn't hit him.
Kamui from Kakashi and he would be dead.
Tobi would teleport him.
Danzo would kill him with his Fuuton jutsus.
Aburame guys would suck of his chakra with their bugs.
Konan would paper cut him.
Deidara blow his head off.
Naruto would talk no jutsu on him and de-convert him from his religion, loosing the immortality power, or just would Kage Bunshin, and gang bang him.
Any Kage would kill him, maybe except Tsunade.
Nagato could kill him.
Kankurou uses puppets, so no use in getting his blood.
Etc, etc. Hidan can be easily defeated by someone that thinks or use long-range fighting.
Even Rock Lee/Neji (taijutsu guys) would defeat him