Charisma. He can kill a millions of people, but if your villain lacks charisma, then he's basically just a brick wall to overcome. There's no rush of hate for the villain, no twisted admiration, no begrudging sympathy, or even just a burning need to stop the villain. "Oh, I'm generic nazi...