I've hated that instance for a while because Hidan, in three rounds, will go from getting comboed/debuffed like crazy to no-selling everything you do while murderstomping you.
First off, I would suggest resetting your skills so they don't waste any effort on debuffs, focusing primarily on stuff to kill him/buff your team. Also, you should focus less on combo parts and just get the strongest guys you have, preferably guys like Suigetsu with 2x attacks a turn. Clones that attack (sorry Naruto) would be a boon as well. Put in Tonton as a summon because he can extra hit after five hits. If you have a healer, make certain they can clear debuffs because Tag is nasty at this point. Hidan WILL kill your entire team if they're all Tagged, though I don't think this will come into play unless the match has been dragging on past four rounds.
One word about Hidan's Mystery: last check, you CANNOT Interrupt it. Not to say it can't be stopped via other means, but characters like Guy lose a lot of impact as a result. So don't spend time with them here. At the same time, if you run Crimson Fist, it might be a good idea to invest in his shield ability to raise their damage threshold, since the Mystery does damage that can be mitigated (unlike Sarutobi's Mystery which is a straight-up instant kill-no rez ability).
Good luck, because you will need it.