That is interesting. I have spent a considerable amount of time in the Kingdom as well as other Arab States and never walk around hand in hand with my associates. Moreover, when my Arab associates come to the United States, I do not walk around holding their hand.
The handholding occurs between friends as a general rule. Turks hold hands also.
The point is, it is NOT a gesture of subservience, which the salaam most definitely is.