Lollie, Vito made such a setting that Tessio and Clemenza wouldn't have any intercourse even socially. They were not inseparable, they met only in cases of emergency. They owned different territories in the city. And Tessio would never trust C. with his plans, why should he? It's too much of a risk.