I haven't read through the whole thread, but I thought that I would share a data point.
I am a US Citizen who recently flew on Air Canada from ORD to YUL. The gate agent would not let me board without seeing my passport. Canadian citizens only needed to produce a NEXUS card.