He cuts it pretty sharp here. And then shows a technique for smoothing imperfections. Also a lot of the stones weren't actually cut perfectly. Only the ones that were on visible surfaces. The technique was probably slow and laborious, but the Egyptians had huge numbers of workers and they spent years or decades on projects.
I'm not sure what the counterargument even is. If the Sphinx was built using super ancient metal tools, where are they? And how did Egyptians make granite carvings all over their empire over the span of millenia? They obviously knew how. We know it's possible. We just don't know for sure how they specifically did it and maybe never will.
It was only a few years ago that we solved the mystery of Roman concrete.