Vamos a registrar una dll.
Ve al simbolo del sistema:
Tecla de windows + R. Allí escribes cmd y das enter
En la ventana que te aparece escribís:
regsvr32 jscript.dll
Un espacio entre estos como se ve.
Presionas enter y luego tecleas exit y pulsas enter.
Prueba ahora a desinstalar el Photoshop.
Si
NO funciona, prueba reinstalando y, ahora sí, desinstalando.
Un saludo.
EDIT: ¿Conocés algunos programas aparte del mencionado CCleaner que estén volcados a la desinstalación de programas?
Si NO es así, no creo que deberías despreciar de esa manera la ayuda que se te brinda.
Revo Uninstaller te puede servir.