Abu Bakr al-Baghdadi, shadowy leader of the jihadist group that's taken over much of Iraq and self-appointed leader of the world's Muslims, made an unprecedented public appearance at the beginning of last week—and was promptly criticized for being a sheikh with a chic fashion watch.