The party strikes a deal for gender parity on their upper house ticket ahead of next year's state election, just days after a first attempt was struck down in a blow to Premier Dominic Perrottet.