I agree with Don Cardi. I feel that what Michael meant by "Tessio was always smarter." is basically "Tessio would think we're going to lose the war and jump ship. Clemenza would be too loyal to think we could lose, and will stay to the end."