I was wondering if you knew where to find seitan here in NZ, and also nutritional yeast. The big health store here didn’t know what I was talking about when I asked them!
Nutritional yeast: Huckleberry Farms, Wise Cicada & New World Victoria Park were all suggested, and I’m pretty sure I’ve seen it at other supermarkets and natural/organic food shops. Try looking for “savoury yeast flakes” rather than nutritional yeast. Wikipedia also claims that New Zealanders call it “Brufax”, but it’s never had that name in my family.
Seitan: Jo says she’s seen flavoured seitan at The Tofu Shop.
Good luck! Feel free to comment, email or Twitter message me if you have questions about sourcing vegan things in Auckland, and I’ll try to answer here.