In the novel, at least, Michael includes Carlo among the suspects. So maybe Vito figured Tessio and Clemenza would stay loyal to him, so that Carlo would the one again.

"All of these men were good listeners; patient men."