This is really difficult, on one hand we have Madara, who's legendary and is trolling the Kages, these kind of villain are allways cool, on the other we have Oorochimaru, who's responsible for almost everything bad that has happened to the modern ninja world, he was also the villain of Part I.
So, i think i'll vote for Oorochimaru