não é realmente uma solução do Photoshop, mas há alguns dias encontrei este aplicativo no Lifehacker.com
Unshake, the free program which analyses photos which are blurred, poorly focused or shaken, and which uses the results to give clearer pictures.
Não tenho chance de testá-lo, mas pode ser uma boa ideia tentar.
boa sorte