Paterson made an incisiverun from the halfway line, perfectly timed his off-load to Robertson 30m from the line, and the centre outpaced Nathan Brew to go over under post, giving Paterson a simple conversion.
And Everton nearly equalised after a brilliantly incisiverun down down the right from Seamus Coleman - who had replaced the injured Rodwell - but nobody was on hand to apply what could have been a simple finish.
And the home side looked to be taking a stranglehold of the match five minutes after the restart when Giteau made an incisive ghosting run through the All Black defence to launch a move that lock Horwill finished off out wide.