All offer pre-paid SIM cards which can be easily obtained and require no paperwork or registration (you can pick one up in the airport just after you get through customs).
All operators now offer 4G in limited areas, which should cover most of Auckland CBD.