Match-up can end up becoming a lopsided decision to one side in favour of the other if the two combatants have no intel on each other's abilities, which is what ninja typically tend to require before a mission which involves the scenario of some kind of fight.
Hidan's ability that requires him to draw the Jashin symbol on the ground has lets him passively inflict the damage sustained back to his opponent as long as he has acquired his opponent's blood + him being within the circular Jashin symbol.
If the above ever happens then it's going to be a nightmare for Kisame to finish this guy with Samehada.
Maybe Kisame's Water Prison Shark Dance Technique can cause Hidan to drown and permanently lose consciousness?