The punishment should not be an issue of debate, their private part should be cut off, its simple and straight forward, even the bible says, that part of you which will make you commit sin should be cut off.