In direct answer to your question, the Orange Revolution in Ukraine comes to mind as another example of a nonviolent protest that was very successful without a violent analog.
This is definitely interpreting 'what does the history say about this' a bit broadly, but it seemed like some notes on the nature of violent protest movements might be in order. There is an important difference between a pro-violence movement and a movement that hasn't specifically ruled violence out.
Non-violent protest as a means of creating societal change has its roots in Satyagraha--very loosely the idea that a person/group can, through a show of moral goodness and purity in the face of tremendous abuse, bring their attacker under their moral sway.
I'm making this differentiation because I would argue that the 'violent' end of a given protest movement is usually not so much pro-violence as it is skeptical that Satyagraha is the most effective, practical means of change. Many 'violent' protest movements were focused on various public policy programs, grassroots organizing strategies, or economic agendas as the most effective path towards their determined goal, rather than appealing to their antagonists' moral sensibilities. There are certainly examples of the phenomenon not mentioned in your question--'violent' movements that achieved some of their goals without using violence to do so.