Prince William arrived in NZ amid rumors of a media blackout on the affair story