Cloud's used enough to being recognized by people he doesn't know, at least, though there is always the potential for future brain-breaking once it sinks in how the majority of people here seem to recognize him on sight. Give the poor boy a few more hours.
"Cloud Strife." Cloud's polite enough to shake back, and he's not the type to get into one of those stupid hand-holding contests to see who has the stronger grip. He already knows his could crush bones.