This team works for any main on difficult:

3,2,1
x,x,x
4,x,x

1 = Neji or anyone with a 0 battlefield cd and 2 cd mystery that can stop mysteries.
2 = Guy/Main/Kabuto
3 = Guy/Main/Kabuto
4 = Guy/Main/Kabuto

For water main, take Water Style - Super Shark Bomb and take any of the damage dealing standard attacks. Take Healing Tips and Water Clone Jutsu. Also, make sure you have a 7 hit combo.

Vs Shizune:
Interrupt Shizune with your move 1 before she poisons. Make sure you have 3-4 Kabuto clones and combo after Shizune heals for her standard attack. Combo her with Guy/main's mystery. Next turn, tank Shizune's poison and use Guy/main's mystery to kill Shizune.

Vs Karin:
Make sure you have 3-4 Kabuto clones and combo after Karin heals for her standard attack then combo her with Guy/main's mystery. Next turn, interrupt Karin with your move 1 because she heals before using her mystery. Use Guy/main's mystery to kill her.

Vs Jiraya:
Jiraya uses his mystery on Turn 2, then every 2 turns after. Make sure you interrupt Jiraya with your move 1.

Vs Hanzo:
Hanzo uses his mystery on Turn 3, then every 2 turns after. Make sure you interrupt Hanzo with your move 1.