If you are upset with Rudy because, unlike you, who favors making sodomy a crime, Rudy is against making sodomy a crime, and is thus a "sodomy legalizer," just say so. If you do not favor making sodomy a crime, than you agree with Rudy, and are a "sodomy legalizer." I hope that helps.
As I said, unlike Rudy and the liberals among us, I would vote to keep sodomy a crime. Ditto abortion.