I'd say it should be perfective, as each activity is a single concluded activity per person. If I'm not mistaken*, then with imperfective verbs it would refer to an ongoing activity (they were all shaking hands, embracing and wishing success for a while), but it should be more like "each of them shook his hand, embraced him and wished him success", each being a single and completed activity.

* ) Which I frequently am regarding Russian verb aspect...