Yes it may just be a mountain made out of a mole hill to be fair though I must point out that Tessio was in a physical position to offer his right hand too. There is also a slight stand-off before Micheals reaches to accept his handshake.

Clemenza didn't shake Micheals hand at all.