In terms of stocking if you could tell us the exact dimensions of the pond it would help a bit (width, length and depth).
Other then that I like a large school of mountain minows in a pond, I think they look god and if you feed them lots they make a nice difference to the normal goldfish, but I am not sure if they would be suitable for an outside pond in Christchurch.