Do they still sell any good surplus like that anymore or do they just crush it all? The last time I went into a military surplus store I was underwhelmed. They had a few fighter jet helmets and a small selection of clothing and things like folding shovels but most of the interesting stuff they had was vintage items on display that were not for sale. The bulk of the store was full of new outdoor/camping gear that was not military related.
The last (and only) time I went to a military surplus store, I had a very similar experience to you. The thing is, that it was when I was a kid, which was a very long time ago. Perhaps they've always been like that, or perhaps we both visited the same store.