Guessing cockatoo as there was a flock roosting in mature kauri above the location where the eggs shells were found. The eggs seemed too large for other forest birds in this area.
http://naturewatch.org.nz/observations/8814848
(NB hand red from vegetable dye sprayed on sponges for rat monitoring tunnels)