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".