Al-jawab billahi at-taufeeq (the answer with Allah's guidance)
Yes, he can get married. However, Circumsicion is Sunnah Mu�akkadah (a highly emphasised way of the Messenger of Allah) and one of the salient features of Islam (Sha�air).
Circumsicion is also regarded as the way of Ambiyaa (Alayhimus salaam), so it was not only practiced by Nabi (Sallallaahu Alayhi Wasallam), but by the apostles before Nabi (Sallallaahu Alayhi Wasallam).
Nabi (Sallallaahu Alayhi Wasallam) said, 'Five practices are the characteristics of Fitrah (nature); circumsicion, plucking the armpit hairs, shaving the pubic hair, clipping the nails and cutting the moustache short.' (Bukhari).
He (Sallallahu Alaihi Wasallam) also said: �Circumcision is Sunnah for men and a source of pleasure (in sexual intercourse) by performing it on women� (Recorded by Imam Ahmad in his Musnad and Imam al-Bayhaqi in his Sunan with a weak chain of narrators, from Radd al-Muhtar).