Ancestry.com. New Zealand, Marriage Index, 1840-1937 [database on-line]. Provo, UT, USA: Ancestry.com Operations, Inc., 2014.
Original data: New Zealand Marriage Index, 1840–1950. Microfiche.
I tried searching other years including your 1871, no luck either