Considering how hard they are then what could possibly be sharp enough to cut his beard and hair?

With Superman at least they came up with ideas like him using his eye-lasers and a mirror to shave or scissors coated in kryptonite to cut his hair.