This is a portrait backed by decades of media sensationalism as well as Al-Fayed’s own part in a 1994 political lobbying scandal.