Never use tenderloin for pulled pork. You need a much fattier cut of meat for pulled pork. Pork shoulder is the ideal cut to use. And unlike pork tenderloin, pork shoulder requires a long slow cook to allow it to break down properly for that delicious moist and tender pulled pork texture.