So I ran through this DLC twice already. Both times on UVHM, with Gaige and Krieg, but I haven't gotten a skin or a head at all. The final quest, in Scarlett's Pirate Booty and Hammerlocke's Big Game Hunt, gives you the head customization item, so I figured it was like with this also. Yet, I didn't get any sort of customization item.
Were there even customization items in this DLC? If so, where can I find them?
You can't get them yet. Gearbox have said that they're doing something different with the heads and skins this time around and they will be "available in the future". I just hope that doesn't mean we will have to buy them separately.