cómo actualizar solo el primer carácter en SQL Server

Dado que sabemos que el valor oscila entre 0 y 9999, la consulta podría verse así:

update MyTable
set No1 = CASE WHEN No1 between 10 and 19     THEN No1 - 10
               WHEN No1 between 100 and 199   THEN No1 - 100
               WHEN No1 between 1000 and 1999 THEN No1 - 1000 END
where No1 between 10 and 19    
   or No1 between 100 and 199  
   or No1 between 1000 and 1999

Si se ejecuta con mucha frecuencia, es posible que deba agregar índices apropiados, etc., pero una prueba rápida sugiere que no es tan malo.