I might mention that these are all speculation. I've seen many types associated with these figures, and will put my own opinion in bold.
Famous:
Jesus (INFP, ENFP, even ENFJ, but INFJ seems to fit closest - he was all about one answer and serving others)
Buddha (Almost always INFP or ENFP. INFJ is a new one on me - he was all about the possibilities and what felt right)
Mahatma Ghandi (I've never seen anything but INFJ - he's very stereotypical of the type)
Martin Luther King (ENFJ - a very outspoken person if ever there was one, driven by his Fe, and by all reports quite in touch with his Se)
Infamous:
Adolf Hitler (ENTJ is the most common, with ENFJ and INTJ following close behind - Mein Kompf was about as Te as it gets)
Bernie Madoff (INTJ, possibly ENTJ - INFJs don't have the stuff for big corporate crap like that)
Osama Bin Laden (INFP, ENFJ - There is no way this guy wasn't F dominant. Look at those eyes.)
Oh boy, here is that debate. Okay, it's hard to convince you if you have your mind set, but in all the people, you can find some commonalities like their leadership, coolness, and passion about change or making a difference; the amount of time and effort they spent in pursuing their goals often surprise others, a characteristic of INFJ. Finally, they've all become highly respected (even if infamous) and very reserved.
MLK, you think, is ENFJ? Does he seem like an extrovert, sure he might be outspoken, but Hitler was known to give energetic speeches too. Also, MLK was a preacher, a profession that attracts certain INFJ, while ENFJ may not be so keen on religious institutions.
Buddha, an INFP? He's very reserved and seeks time alone meditating or praying, ever seeking to lift humanity to a new level of spiritual realization; very like Jesus.
Adolf Hitler, an ENTJ? He's known to be very reserved and difficult holding conversations, as people describe him as always spilling out his ideas and theories for the Third Reich. Also, Hitler is not a strategist, but allows his generals a high degree of freedom. This is partly why Nazi was so successful at the beginning, until Hitler interferred in the planning after he became paranoid. After all, Hitler does not seem like an extrovert, because he has few friends, though many body guards and assistants.
Bernie Madoff certain had INTJ friends that didn't know about his scam and got sucked in, but he is not into corporate affairs at all, and that's why he cheated because of greed. Madoff didn't strategically plan his operation at all like an INTJ might, which helps explain why he turned himself in after the economic downturn. Also, he's very protective and caring about family, so all the blame laid on him and his children were spared.
Finally, Osama Bin Laden displays a leadership quality, coolness, and vision that's more like INFJ than INFP. Like Hitler did with Jews, Osama laid the blame of his people's problems against the West, convincing others of his point and vision, and thus raised conflict.