I think Bourdain is an ENTP, although I thought he might be an introvert at first. He seems almost introverted in the way he gets embarrassed by the spotlight at times, but I think part of that is just thinking something is ridiculous or too emotionally vulnerable. He likes to hear himself talk and clearly thinks he is funny, and that definitely says ExTP.
I think he's intuitive because he adds a lot of philosophical commentary to the show and goes off on tangents, makes weird connections between things, and has this ornery attitude that screams NT to me, not SP. SPs seem much more "go with the flow".