I just flag polled and landed a few days ago, also from visa exempt country. I was told the same thing, travel document not necessary. I guess the only caveat is that at the airport check-in flying back to Canada, you'd either have to lie and say you're visitor or you'd have to risk explaining...