Finance Minister Katy Gallagher has put all government spending under scrutiny as Labor searches for budget cuts, but won’t guarantee savings will outweigh new spending.