All of puppet we ve seen before was immunue to some dmg and weak to other like ninjutsu and taijutsu if I remember correctly ,and U probably like me cant kill the red one of them? I use Sasuke in my first try ,and red puppet actually was dmged but i didnt know by what ,I just guessing but I think only fire based attacks work on him.

I get through lvl86. Like guys said earlier red puppet isn't immunue to debuff like IGNITE , so I take Sasuke to team, power up with his barrier and lightning main skills give U better dmg and beside fire that Sasuke use in chase i was continously igniting red puppet with help of Sasuke and Guy(I dont have any good fire using ninja like Tobi and rest of this kind like Anko,Jiraya or GNW Kankuro were not upgraded to this fight,thats why I choose a bit harder way.)