I have flown on Air Canada tickets that were stickered without issues. Maybe this is a new policy?

Actually come to think of it, on a more recent flight I changed the date of my flight and went to the AC desk to ask for a sticker for my paper ticket. I was told that I didn't need one, and everything was OK.