> I think things like prison, corporal punishment, exile, etc., are good deterrents but they're horrible at reintegration 

Not sure I understand. Corporal punishment doesn't have a problem with re-integration because no one is removed from society, and the whole point of exile is you will never be re-integrated into society. Only prison has to deal with the problem of how to re-integrate people.