If we leave aside the troublesome question of women’s headgear in the Middle-East, then it is an established fact that Yasser Arafat used his keffiyeh as a political symbol. (Arafat’s keffiyeh was deliberately arranged not in any traditional manner but in the shape of the state of Israel with Arafat’s head symbolising the West Bank).
An interesting observation is that Rudy Giuliani lost his combover following the September 11 attacks. It could be that his performance following the attacks meant that he didn’t feel the need to appear masculine in the traditional way. Or maybe it was linked to his divorce and subsequent re-marriage.
Oh, and by the way: Binyamin Netanyahu really should consider a visit to a hairdresser.