So how does one fill out the form when it comes to questions like what countries have you visited prior to entering Canada? I believe Canadian citizens do not require a passport to enter the country as long as they have a valid piece of other government photo ID. It's the Americans who insist Canadians have a passport to enter the US (as do other countries of course) after decades of only requiring valid government ID. IIRC there is also a special type of provincial drivers license that is recognized by US and Canadian authorities in lieu of a passport though.
So, any AC reps at Customs to explain why you all were misdirected? Apologize?