He's an anti-hero. Part of being one is making people question or even believe that you are evil. It also entails people believing you are truly good.
But in the end it all boils down to doing what's necessary, no matter how questionable the methods. Threads like these just make me content in the fact that Blizzard is writing him properly.