How to apply a Category to an Outlook Email using AppleScript
Take a look here. It is a bit long in the tooth and I've moved on from Outlook since, but I'm getting ready to try this again and will post updates if needed.