Cenk's mistake is to make his statement gender-specific.
Also, I don't think he means that women innately enjoy deception, but that their expectations are now so low that lies are tolerated.