There are some hats that are no longer being sold in Rufus's hat shop. Not sure if the noob hat was in the store or not (the one with a noob on your head ) I think Jester made a purple hat with a mask/scarf that's no longer being sold in the shop. So there are some rare ones.

Oh as well as holiday hats
Not as rare as gang hats but ya