certain police and other security flights are Cat B and sometimes Cat A but ATC is well aware of them in advance
Not always. I have had them upgrade their status when told they couldn't do something. That is to say the crew announces "ok we are now Cat B" and you have no option but to then accomodate them. Makes for interesting phonecalls when they land however!