Easy - go the 789.
I like the 773 PE spaceseats quite a lot.
Had an aircraft change and got the 772 refurb for PE once and it was cloth, much like the A320 type of cloth, 2-4-2 layout IIRC. I was buggared and had been asleep but that's just what I think I remember. (Edit: Funny just looked at website for 772 refurb and it showed leather type seat - I must have been dead tired!)
789 PE seating is 2-3-2, but black leather? (I'm terrible with textiles/textures but something smooth and comfy), anyway, I prefer the 789 PE seat to the 772 for PE. The plane is just better as well for advertised reasons - quieter, you feel less dry at the end of your flight.
I prefer NZ's 789 PE over QF's 738 business. I think QF's width may have been a teency bit more than PE on 789 but I like the recline, footrest (make sure you flick the button by your knees - I think that helps get it out to length), legroom. As for QFs A330-200 I don't mind economy actually probably because it's 2-4-2 and I had a seat free next to me but was light loads. I think the refurbed A332 is worth the points to upgrade especially if you're using the lie flat feature. I did notice they were doing transcon for 1199 rather than the usual 1999 for Jan but it's still a big ask. But I think you're still just under 50% of the fleet being refurbed so I wouldn't use points to upgrade unless I knew that plane had the new product ie on departure upgrade from the lounge.
If you look at air NZ's website for the 789 it is that. Amenity kit. Comes in plastic and doesn't have... either the lip balm or face cream, can't remember which.
I like sav blanc and pinot noirs so prefer the NZ wine selection over QF. Post take off drink, you get entree, bread basket, choice of 2 or 3 mains, can't remember, and then dessert. More booze if needed. A few sandwiches coming into Perth with about 2-3 choices and maybe something from bakery like a muffin or something or fruit? It's been a few months sorry!

Don't know about A332's business catering - been asleep on redeye. Have been on the other nonrefurb and I remember one of the dishes being a pita type thing with lamb which I thought was nice but I can't remember the rest. A non alcoholic red sparkling wine before take off?
I'd also rather transit in Akl than Syd. And I think I prefer NZ's IFE over QF. And the obvious - it does beat economy for mid haul distance.