This is from tpugmire, the admin who started the category requests thread:
"All requests will be researched by the staff, and added if we feel it is necessary. Currently, only two staff members are capable of adding categories, so the process may take some time."
So it may not be available right away, but I would still post something on that thread so the staff can handle it when they are able to.