The rehabilitation of New South Wales Labor took a halting step forward on Saturday with wins in the Newcastle and Charlestown byelections, increasing the party’s numbers in the state lower house to 23 seats out of 91.