Woo hoo,... they change clothes everyday,..
Just the new shops as far as I know. One thing that apparently has been brought back to shops is the tricorn hat. I chose that hat as my starter hat during the tutorial way back during the beta..
And the catalog for those says December so looking like it will be monthly. (Who knows if they'll even be able to keep up with that.)