Si borraste la carpeta de la instalacion del juego y borraste la carpeta donde guarda los saves (en W7 C:\Users\*username*\Saved Games\Crysis2), no deberia quedar nada mas que un par de kbs de boludeces de registro.

Podes intentar bajarte el Revo Uninstaller, te va a tirar el mismo error ya que primero hace la desinstalacion comun, y luego busca archivos relacionados en el registro y en el disco.

Suerte.