As far as I know categories are not available through IMAP in Exchange (although IMAP's flags could have been used for that).
You can only set Flagged Flag:
client.FlagMessageByUID(uid, Flag.Flagged);
You can check which flags a message has using
List<Flag> flags = client.GetFlagsByUID(uid);