Naruto and Kakashi would've easily won IMO. Naruto just has to use Tajū Kage Bunshin no Jutsu to take on Sasori's puppet army while Kakashi goes in for the kill with either Raikiri or Kamui (or one of his other thousand techniques.) No contest if you ask me.