Saddam Hussein’s notorious hatchet-man, Hassan al-Majid, was on Tuesday sentenced to death for war crimes committed during the 1991 Shi’ite uprising.