>Punishment can act as a deterrent to some

Yes, and notably this neither implies nor requires free will. Even punishment for the sake of revenge can be valid* without free will. Fear and catharsis are just biological responses to stimuli... ¯\_(ツ)_/¯

* I do not advocate for this, but it is a consideration