The debate over gender and sex has consumed politics for years. But the signs of change are out there, says Mark Smith.