A Southerner will probably tell you that there is no type of BBQ sauce to go with this type of pulled pork because it's not actually real pulled pork... or real BBQ. Authentic pulled pork is smoked, and that comes with a completely different set of pairings. This is technically just braised, shredded pork.
Which is not meant as a criticism, mind you - I often make a similar recipe in the winter time using a dutch oven. But terminology is important here because there's a huge difference in flavour between pulled pork and braised pork. I'll note for the record that any kind of slow-cooking will make a pork shoulder fall right apart; you do not need the root beer (which isn't that acidic anyway, and acid-tenderizing is somewhat of a myth) to tenderize the pork. The heat and moisture do that all by themselves, although root beer is as good a choice as any if you're braising.
Now onto the flavouring. Because the braise, unlike smoke, only minimally flavours the meat, you're going to need strong flavours from elsewhere. If you're really trying to mimic an authentic Southern-style pulled pork then you need to incorporate the smoky flavour somehow, which means using a smoky BBQ sauce (hickory is common) or better yet, incorporate this flavour at the very beginning of the cooking process by applying a dry rub containing smoked paprika or including a small amount of liquid smoke in the braise.
If you do use a rub then the other flavours are up to you - there are plenty of recipes out there - just don't use salt in it because pork already has plenty. As with any braise, stick to aromatics like garlic/onion powder, various chili powders/peppers, cinnamon, etc.
Once you've successfully incorporated the smoke (or what passes for smoke in indoor cooking) then a little sauce goes a long way. Definitely incorporate some of the leftover braising liquid so as not to waste those delicious drippings - I use about half of it but that's with a much milder braise. Ketchup and dijon mustard in a 50/50 to 60/40 ratio is very simple and surprisingly effective when mixed in with the juices.
If you still find this to be lacking punch, you can throw in some cider vinegar, which pairs well with both the pork shoulder and your root beer braise. I actually boil off the pan (after reserving some braising liquid) and use cider vinegar as a deglazer for the fond, but since you're using a crock pot (or equivalent), you probably won't have much/any fond and this would require an extra vessel, so... just throw a splash or two into the finished sauce, and reduce if that makes it a bit watery. Worcestershire sauce is also a good way to punch up any homemade sauce, and if it starts to get too intense or tangy from either that or the vinegar, tone it down with some brown sugar or molasses if you have any.
If you're dead-set on following the recipe to the letter, then, as above, I think I'd choose a hickory or mesquite sauce, something smoky and not overly thick. Some of the better brands/products will actually include a small amount of alcohol, like whisky or bourbon. Almost all will contain onion, garlic, paprika, sugar, molasses, and vinegar (often cider vinegar, as above) - not surprisingly, exactly the same kinds of ingredients as I'm suggesting in the dry rub and homemade sauce.
Pork leg (fresh ham) is quite amenable to the low and slow techniques used to make pulled pork, such as braising, slow roasting, or barbecuing, just like pork shoulder (butt).
The final product may have a slightly different texture, as the ham is a little leaner than the shoulder.
Questions of cooking time are very difficult to answer, as they depend on the specific temperature, shape of the cut being cooked, method, and the individual characteristics of the individual cut. You are looking for an outcome, which is that the connective collagen is fully gelatinized. This means holding at internal temperatures of around 180 F for some time. You will know that it is done when it pulls apart easily with a fork. Fortunately, low and slow techniques tend to be very forgiving, and while possible, it is difficult to overcook using them.
I would recommend checking the fresh ham about the same time you would check a pork butt of the same thickness in your recipe or technique. Pulled pork also holds and reheats exceptionally well.
Best Answer
It is simply because jackfruit has a consistency and texture that makes it very well suited in a substitute for pulled pork.
Apparently, you can also use hearts of palm, but according to an earlier question, it's harder to acquire and not as good as jackfruit. Here's a mushroom-based recipe. A google search for "vegan pulled pork -jackfruit" renders many more recipes without jackfruit.
In Sweden, where I live, we have pulled pork substitutes made from soy protein available in grocery stores. Perhaps something similar is available to you.