Remember that Tessio makes the "hat" statement in the last meeting in Vito's office and that Clemenza also chimes in that in six months there won't be anything left to build on. I agree with TB though that Tessio normally wouldn't carry a gun, but that day was different because of the meeting. In any case, Barzini's people would take care of Mike.