I waited exactly 4 weeks for my 2013 Impreza, received it the day after Labour Day. In fact, I got it for less than the 2012's they had on the lot. Dealers in my area were really holding on to the few 2012's remaining as they were such hot commodities.
I also used an auto broker, perhaps they have access to inventory or better connections? I'm hoping to get the weathertech mats for the front, I don't like the look of the rubber but they're easier to keep clean I think.