I have been in Qatar for over 30 years and I have known hundreds of western expats with western passports who have come to Qatar on visa on arrival.. They don't ask you such questions like are you both married to each other or do you have a marriage certificate? They are both Canadians in their own right, two separate individuals and both will get visa on arrival based on their passports.