If he said this, then this is kufr. It is agreed upon and a fundamental of belief that stoning is a punishment prescribed in Islam. Anyone who denies that, is a kaafir. See Ikfar al-Mulhidin by Allama Anwar Shah Kashmiri. Can you bring the exact quote from the video?