New Zealand led 36-7 after a devastating first-half before the hosts rallied to limit the damage at a packed Stadium Australia.