YYZ was fine went I went through last week (going back to the US). I've never had a problem there before, but I read earlier that someone said it was a carnival. My Nikes were fine.

They have even removed the gate-search zombies too.