MLK didn't advocate total non-violence. He believed in self-defense. In 1959, the annual convention of the NAACP resolved, "we do not deny but reaffirm the right of individual and collective self-defense against unlawful assaults." King supported the resolution, explaining that violence "exercised in self-defense" was "moral and legal" everywhere. King pointed out that even Gandhi did not condemn self-defense.
Ghandi didn't advocate total non-violence either, but even if he did, british withdrawal as a result of Ghandi precipitated more violence.
As for your other examples, I have no idea who they are. Maybe that is just me being ignorant.
As for when Violence has been successful, there are a plethora of examples. Violence led to American independence, Greek independence, and Swiss independence. It also kept the US united and then freed the slaves. Violence prevented Napoleon from becoming dictator of Europe, and prevented Hitler and Hirohito from becoming dictators of Eurasia. The threat of violence, including nuclear violence, deterred Stalin and the Soviets from conquering Western Europe. Violence ended the Holocaust, established the modern state of Israel, and stopped the Arabs from driving the Jews into the sea in 1948 and 1967. Violence removed the Ceausescu communist dictatorship in Rumania. Violence removed Afghanistan as a secure training base for worldwide terrorists in 2001. Violence kept terrorists from crashing United Airlines flight 93 into Washington, D.C.
Not to mention Violence subdued the Virginia Tech shooter.