For Tendo Pain, I used Neji + Shurado + my strongest ninja with Tai skill and Wind Main (for refresh). Round 1 - Interrupt 2, kill 1. Round 2 - Refresh, Interrupt 1, kill the other. Round 3 - kill the last
But because of the Four Puppets Ninjas, you need a team capable of debuff, which is why I picked Shurado over Gai/Ao.
I used Mei + Shikamaru Makeup + Shurado for the following fights. Kankuro + Shurado/Neji + Tobi would be a good alternative team for a less rare ninja team.