Well, Minato is faster than Madara and more skilled and we have seen the outcome of the battle. Minato won. If it's Tsunade vs Madara, Madara wins because Tsunade may not be able to hit him. But she is one of the Sannin, so she may figure out when Madara is not invinsible. I mean she's skilled.
If it's Minato vs Hidan, Minato wins against due to his speed. Yondaime is really one of the strongest because of his uber speed. If it's Tsunade vs Hidan, then it would be a long battle, but I guess Tsunade would win, since she's not reckless and has a lot of experience in contrast with Hidan, who recklessly attacks. However if she gets scratched she's over (except if she doesn't let him draw the pentagram circle or let him stay on it).
So, to summarize:
Minato vs Madara -> Minato
Tsunade vs Hidan -> Tsunade
Team Kage wins.
Minato vs Hidan -> Minato
Tsunade vs Madara -> Madara propably
And then it goes Minato vs Madara -> Minato.
So, either way, Team Kage wins.