RE: 'Record Status Changes' trigger in workflow on user entity disabled
We have also found that plugins do not trigger on change of "isDisabled" field on User. We had to create a second User Status field that we populate with a daily SSIS job that pulls the isDisabled for all users, compares to their current User Status custom field and updates if different. Very inconvenient. Why Microsoft cannot let us trigger workflows and plugins on this field, I don't know.
The good news is that you CAN trigger a PowerAutomate Flow with the CDS connector.
It's a bit tricky because while the front-end "Status" field options are Enabled (0) and Disabled (1), in the back end it is returned as "true" if disabled and "false" if enabled. I did get mine to work in the end.
I hope this helps anyone running into this issue in 2020.
-Shannon.