Finance Minister Nicola Willis is promising 93% of households will benefit from tax relief in the upcoming Budget, as public agencies are tasked with drastic cost-cutting targets.