I agree. Moreover, lying is no grounds to hurt someone. If you really feel violated, seek civil recourse in court. There is no good reason to hurt someone for that. You made a mistake, deal with it in a civilized way. If someone mugs you or attacks you, you kill them, but no way for this. Murder is a sin, and killing someone for misrepresenting themselves it not self defense. It is assault or murder, and you then are the threat to others, and should be punished.
You don't get it. Panic at discovering you've been lied to is the problem. Few men want it made public. It's NOT a defense for murder but I certainly can understand a violent reaction to being lied to.
Instead of trying to pass new laws why not educate gays, cross dressers and transgendered folk NOT TO LIE.