I would expect that the category select in the "bulk edit" pane allows to create a category, the same way the category select in the operation list does.