Tsunade probably wins more often than not.
But honestly, Hidan is one of the most underestimated characters on this forum. While Tsunade despite her average feats for a kage, is wanked like no tomorrow.
Did someone just say Hidan wont be able to hit Tsunade? Get that crap out of here now, a part 1 Kabuto who was isn't great a taijutsu by his own admission was able to tag Tsunade on more than one occasion, and even react to her linear attacks.
Hidan managed to draw blood from Asuma (A character who is faster than Tsunade)
But yeah, Tsunade has her boss summon which would give her the advantage, while he could evade it, Tsunade would also be attacking him.
Not a stomp by any means, Hidan has a chance.