Gates, Jobs and Zuckerburg possess all those qualities in varying levels.
It's these things that let them do things that most people might view 'insane' today but in retrospect will be viewed as 'awesome'.
There are plenty of examples in history, and Zuckerburg's best one is probably turning down a billion dollars for Facebook in the beginning.
He had the vision, massive ego and balls to say No.
One successful CEO described it to me as such: "If you're Steve Jobs, and you have that talent, you can be an asshole. For the rest of us though, you can't be an asshole, because no one wants to work with an asshole. People just want to do business with a good guy."
Who else do you consider "soft" and why?
You have to remember that nowadays with ubiquitous social media, CEOs have to be extremely careful about how they act. It's possible Steve Jobs may have been an anomaly.
Very few people are quite as nasty as Jobs and even fewer have the other qualities that allow people look past it.