Sam2,
The language is “derech tayva” and “nehena m’kiruv basar” not “chibas biah.”
R’Moshe acknowledged that people disagree with him about whether handshakes are “derech chiba v’tayva,” but disagreed. I agree that it is hard to see how an ordinary handshake is derech chiba but that is what R’Moshe held.