In the novel, the killing of 5 dons was co-planned by vito. So there is every reason for an enemy to fear Vito as much as Michael. I would have been afraid of all these guys, including vincent. He, like Sonny was hot-headed and may not reason like Vito. Look what happened to Zasa. Being paranoid would be a good quality for a person in the crime business, I guess!