There are a number of insects that can cause holes in trunks including puriri moth and stick insects, and some native bird species such as kaka will also gnaw holes to get at invertebrates. Suggest that you post this photo and question on iNaturalist.nz and somebody there might be able to identify the critter.