Yes, we can imagine styles (hair, clothing, etc.) reappearing after being absent for a long time.
That's why I don't have a problem with sixties hair styles in Kirk's era.
I think saying JNCOs were a thing might be stretching it a bit. I can only remember the gang bangers and goths wearing them. So that was, like, five people.