Always questioning this myself. I think he was sent into NK to protect Kim from assassination after liberation.
I've been discussing this with my son lately, and he brought up a good point about mercenary groups. They are not tightly affiliated with any one group over another. They are for hire. So perhaps looking at Prince as white hat v. black hat is not the tack to take here. If he is a tool for hire, then he is neither.