A lot of people put coleslaw on their pulled pork sandwiches. Never tried it, but it sure sounds good.
Sweet coleslaw like this works on eastern NC style because it counterbalances the pepper vinegar sauce on the pork. Sweeter styles of pulled pork would benefit from a version of coleslaw with some tang and maybe slightly hot.