I remember doing QF43/QF44 in 743 ... and QF25 in business from both BNE and MEL.
Having done about 12 TT on AirNZ with space+ seating in the last six months (no C as yet) - it really it cr@ps on Qantas' offering.
Note that on a QF 737, in WHY, row 4 or exits are as good as it gets; 18 seats - with Space+, AirNZ on their 320's have 48 such seats.