It was the Perfect Susano'o. It had features that are not present in Sasuke's Humanoid or Armored Susano'o; features that are usually exclusive to the PS from what I can tell. These features are the Samurai-like shoulder armor, the long Tengu nose, the jewel on the forehead, and if course the paper-like armor plating.
It's also not at uncommon for the Susano'o to evolve and get stronger the more its used in the midst of battle, which we saw demonstrated with Sasuke specifically during the 5 Kage Summit and the Danzo fight.
Anyway, I think that as the stats currently stand, Naruto easily wins this. He has durability FAR above Madara's highest AP, which means he can't even scratch him. Naruto could literally sit there eating everything Madara dishes out while charging a massive Bijū bomb to just one-shot Madara with. That's not even factoring in Naruto's strength advantage in base, or all of his versatility.
I realize that Naruto having durability this high is pretty whack, and I think it'll be changed soon, but alas as things stand I believe Naruto takes it.