Your wonderfully detailed description of their call was very helpful in narrowing the possibilities down. :lol:
As for birds that would be calling about that time the first handful that come to mind are moreporks, tuis, woodpigeons, those black birds(I don't know their names), magpies, peacocks and frogs. Tuis and I think magpies are very good parrots too.