Se você de fato perdeu sua cidadania sul-africana, então não deve usar seu passaporte sul-africano para viajar. Pode ser visto como fraude, porque usar o passaporte de um país significa que você está reivindicando ser um cidadão daquele país.
Legalmente, não, mas você pode se safar se a África do Sul ainda não souber que você foi naturalizado na Nova Zelândia. Isto é muito arriscado e decididamente não é recomendado. Veja o próximo parágrafo para mais informaçõesCan I still use my S.A. passport to travel to S.A and back to NZ even though I have not retained my citizenship in S.A?
Or would I get into trouble at the border for using my S.A passport while not having citizenship there?
É uma possibilidade distinta. Se descobrirem que você está usando fraudulentamente um passaporte sul-africano, suspeito que as consequências negativas seriam bastante severas.
Or even worse denied entry to NZ because I did not use my NZ passport to come back into the country?
Como cidadão da Nova Zelândia, você não pode ser impedido de entrar na Nova Zelândia. Mas, em qualquer caso, você deve mostrar seu passaporte da Nova Zelândia quando chegar na Nova Zelândia. Veja Eu tenho dois passaportes / nacionalidades. Como usá-los quando viajo? para mais informações.