I was wondering why can't we have categories in our shops anymore?

we don't know. Check out the new shop/gallery feedback threads, or bugs. Perhaps, if its not covered otherwise, make your own feedback thread.