Problem:current Power Automate has no action to assign a category to a message.
AssignCategory template shows how you can do that using a premium connector named "HTTP with Azure AD".
-------------------------------------------------------------------------------------- Contact me if you are interested in custom Power Automate development.