Hi, charding:
I'm not sure I understand your question correctly. Woodstock is in Carleton County, New Brunswick. Paroisse is French for parish.
Have you been able to identify John and Margaret in any of the census records? If they were born outside of Canada, it's possible that they might have gotten married elsewhere. It's also possible that, for some reason, their marriage isn't included in this collection.
Is Buster(d) is an unusual surname? I don't recall coming across it before.
Regards,
Josephine