There's nothing intrinsically wrong with the term "Native American", but I think to many Canadians it has an old-fashioned, even quaint ring. As dianavan says, it comes across as "strange" (to us) in this context. Just one o' those things.