Regarding the 'Mr' thing I note the Irish equivalent of the NYT, the Irish Times, does the same thing. They get themselves into terrible twists about it though, someone told them that Arabs have their family names first so after much thought they came up with 'Mr Saddam' which was actually how he was referred to in editorials. I read about 'Mr Zedong' alot before I realised they were talking about Chairman Mao.
Actually I shouldn't be too hard on the Irish Times they've recently hired Mark Steyn to contribute, boy he really ruins alot of their readers' breakfasts.
Irish Times is a surprisingly good paper.