I've been flying fairly frequently into YYZ for the last 13 years and up until five years ago it was about a 50% chance that I'd get a passport stamp. Since then I'm pretty sure I've been stamped every single time. All my trips have been by air if that makes a difference.