I have recently created some articles using AWB. I have made most of them with one revision. See this as an example. As you can see, the first revision has categories. However, in the New Pages Feed it says that there are no categories. See screenshot below as an example.
Customize query in gerrit
|mediawiki/extensions/PageTriage||master||+91 -53||Use ParserOutput instead of DB to check for categories|
It looks like the "No categories" label is always one edit behind: if I remove all categories from a page, it'll keep saying there are categories, but if I then make a small edit to the page it'll update and say there are no categories.