My feeling is that for a category, you need to see a clear range of topics already posted that would make it useful. For tags, maybe the threshold is lower but seeing some action around the topic would be good. So categories would be added slowly, tags more quickly with both depending on more than a small number showing interest.