Realmente essa é uma boa pergunta. Seu corpo era indestrutível e super-poderoso na Terra, devido ao nosso sol amarelo, pelo qual ele só podia ficar no nosso planeta e na nossa dimensão.
Ao parecer, ele não tinha necessidade de cortar cabelos e unhas pois a invulnerabilidade incluiria essa situação privilegiada.
Cabelos e unhas podem ser cortados normalmente nos humanos sem causar dor porque não têm nervos, quer dizer, poderiam não ser considerados parte do corpo vivo da pessoa. Por dedução, tb poderíamos pensar que isso permitiria cortá-los... Mas lembro de uma história em que uma tesoura quebrou quando alguém tentou cortar seu cabelo. Nessa história deve sair a explicação, que em minha opinião é a que dei acima.
Quanto à kriptonita, não permite a fabricação de tesouras. A melhor idéia nesse sentido seria aproximá-lo de um pedaço de kriptonita, para deixá-lo vulnerável, e aí cortar seus cabelos. Logo, afastá-lo, para que recuperasse seus superpoderes. Mas ainda assim não é uma boa idéia.