AKL has the international departure fee included in the ticketing now (and also added an international arrival fee).
At the others normally the NZ Gold/Koru/Business class check in is happy to deal with the departure fee (cash or credit card), but for some unknown reason I've never been able to do so at WLG or DUD.