Neice arrived back with her non-Canadian husband plus their marriage certificate, no problem. They were ask for proof of eligibility to enter Canada. Marriage certificate is a slam dunk for airline personnel.
You just need enough proof to convince the CBSA officer you qualify.