Good point about stolen recovered, the car is likely to be undamaged, so no reason not to buy at all.
Could have been ragged around, over revved and generally just abused though whilst in the hands of the thieves.
My mate got his Nova GTE back years ago after it was stolen ~ the kids that had it had been driving around the same lanes trying to get the car to jump over humped back bridges. The car was shagged afterwards even though body work wise it looked fine.
Any car you buy could be over revved and abused, though.
I think in the example you gave the car is easily stolen by any yob with a screw driver who knows where the hazard switch is, however modern cars are much harder to steal and are generally taken to sell on, not wreck.