First of all, we'd have to agree on what we call a terrorist. What about Canadians born in Canada who commit mass murder? The white Quebec shooter for example?  Should we strip their citizenship too? Should our laws discriminate? 
As for foreign-born "terrorists", do you think our punishment for murder, life imprisonment, is not enough? Someone who commits mass murder is never going to get out. Stripping them of their citizenship does nothing.