In a society that was being converted, homosexuals could continue to be converted as they were in the church of Corinth. Even after a society implemented Biblical law and made homosexuality a crime, there are many checks and balances that would be in place. The civil government could not round them up. Only those who were prosecuted by citizens could be punished, and the punishment could take a number of forms, including death. This would have a tendency of driving homosexuals back into their closets. I think I have demonstrated how even capital punishment can be restorative. Other aspects of penology such as restitution, indentured servitude, etc. are certainly restorative.