" .. recently each year has tended to be just a little bit colder than the last."

Not really.  According to Canadian met data, the climate in every region of Canada has gotten warmer during the last six decades.  The changes are not uniform, being highest in the northwest and lowest in the Maritimes, but warming is definitely occurring in Canada (and worldwide), including in the wintertime.