No they will need passports to enter Canada as well Shiz. My problem probably came out of being in a really small place (polynesia) while traveling on a non canadian passport. So I had to convince the Canadian High Commission in New Zealand that I was canadian and was carrying that passport but wasn't traveling on it. I ended up having to go to Sydney to get it sorted out which was a huge pain in the arse and frustrated me greatly. I'm sure if I had been somewhere where the Canadian government has actual representation it wouldn't have been nearly as trying.
Edit: Wicked Cavern I'll probably swing through on Wednesday for perhaps a discussion on safety and some shopping