Using a Nexus card as sole identification for air travel is a fairly recent development. Up until a year or two ago, the CBSA required a passport for all air travel in addition to a Nexus card. So maybe the agent you spoke to was unaware of the rule change?
I don't think ETA has anything to do with it, since if OP is a Canadian citizen, an ETA isn't necessary.