In a small bowl, combine all of Cajun Spice Mix ingredients; mix until well combined. (See note.)
Firmly press/rub spice mixture over all sides of pork shoulder. Transfer pork shoulder into slow cooker. Add apple juice, cover and cook until pork is very tender (~6-8 hours on low or 4-5 hours on high).
Remove pork shoulder from slow cooker and let rest for 30 minutes.
Using two forks, shred the pork shoulder into bite-sized pieces.
Transfer pulled pork into a large bowl and toss with the hot sauce.
For the Cajun Cole Slaw
Place cabbage, carrots and bell peppers in a large bowl; set aside.
In a medium bowl, whisk together remaining ingredients (mayonnaise, milk, horseradish sauce, ketchup, hot sauce, pickle juice, paprika, salt and pepper).
Add mayonnaise mixture to bowl with cabbage and carrots; stir until well coated.
Cover and refrigerate for at least 1 hour.
For the Pulled Pork Sandwiches
Serve pulled pork on buns with coleslaw.
Notes
If desired, 3 Tbsp of store-bought Cajun spice mix can be substituted.