The saga of Prince William’s encounters with the natives of New Zealand during his first Royal overseas mission – to open one of the world’s ugliest buildings