Hmm, I see this was posted a year ago but I thought I would answer anyway seeing as others may stumble across it and want the answer.
Angel Foods (http://www.angelfood.co.nz/
) is probably your best bet - I live in Melbourne now where vegan cheese is easy to come by and I still relish the Angel Foods brand cheesy sauce. Also, Alice and her hubby are lovely people and really care about their customers and the kiwi vegan community - so yay!
Also, The Cruelty Free Shop which used to be on K'Rd in Auckland but now seems to be in Grey Lynn: http://www.thecrueltyfreeshop.co.nz/about-us