I recall some apps seemed to keep inventing new categories that I hadn't blocked yet.

These exist on ios too, but apps don't always respect them and will occasionally push 'important' marketing messages alongside the functional stuff.

In general this is a fast way off my handset.

It's a solved problem if the app developer wants it to be. Else it can just throw everything into the same category.