Well Hidan is immortal and he does have good sword skills. However his sword skills don’t match Kisame’s. I think Kisame would win this battle. He would only have to flood the place and trap Hidan somewhere using the Giant Vortex jutsu. Hidan doesn’t have much jutsu to counteract it. Not to mention that Kisame has a super form. Kisame wins.

DR