When I was in college my roommates and I had a small coat tree that worked really well for holding our scarves during the cold weather. I'm always on the lookout for another one. I also keep my hats and mittens in a basket so I can grab them quickly. I've been bad about it this year but I usually try to put them in a Rubbermaid container at the end of the season to protect them from moths.
I store winter knit accessories in a variety of ways. I have a coat closet (swoon) that has 3 bins on the shelf above the bar, one bin is labeled "warmth" and has occasionally used items, I have a hanging pocket organizer that stores most of our hats and I have an over-the-door 5-hook thing that stores regularly used scarves (and bags and more structured hats).