> We're still getting users that want hierarchy though. I'm not sure what I want to do here.

Have you considered hierarchical tags?

As an example:

https://dmitryfrank.com/projects/geekmarks/article

I use it for my bookmarks, and I find it is a suitable balance between having some kind of hierarchy, while allowing for resources to be classified under several categories.