It's hard to believe an inert lump of wood would pose a problem even for the paranoid goons at NZ customs!

As long as it wasn't labelled as a gun part, and the vintage/antique aspect was emphasised, it should sail through, surely?