Michael answered your question when he replied: "Tessio was always smaerter." He meant that he thought Tessio would have been smart enough to see through Michael's subterfuge of appearing weak to test his subordinates' loyalty, while Clemenza, presumably less smart, would have jumped ship. Of course the reverse happened.