When I applied for residency I had been married to my wife for 7 years already. So there was plenty of evidence. My application for the work visas fell right into the time I applied for residency. So some of my evidence had been submitted already. I just asked my CO if she could get some of the evidence from the other application and told her if she needed more, I would of course get her everything she needs to see.
Here a quick list of what I had send in:
Wedding Certificate
Photos of us alone and with other family members and friends (10 or so), written who is on the pictures on the back.
A letter from our bank showing we have a joint bank account, which also included the address we were both living at
Car insurance letters showing my address
NZ transport agency letter showing my wife's address
Tenancy agreements with both our names on them.
In my case no more evidence was needed. My opinion is the more you send in the happier they are. My residency application was approved within a week and a half, after a CO had been assigned.