What Bracha is Chulent, and since we are on the category of Brachos what Bracha are falafel Balls?
First for Falafel Balls see http://www.brochos.com/item/7541 (Haadama / B.N.) [I would imaging because Flour is just a binder if it's there]
And for cholent: It's a classical Ikar V'tafel Shailah:
First let's define the size of the pieces. I believe R' Bodner classified them by being "eaten in the same forkful" or "larger".
If "eaten in the same forkful" then entire Chulent will need one Bracha:
If there's Barley - it's Mezonos - because of concept of Chameishes Haminim being Ikkur [please excuse my transliteration]
If there's no Barley: go after majority ingredient: If majority = beans, kasha, or potatoes: Haadama. If majority is rice, say Mezonos.
If "larger", all components require separate Bracha.
Hope I was clear - if not please ask in comments.
Excuse me for being contraversial, but as Barley is normally a small proportion of a cholent, the brocha would be on the 'rishon' - the predominent part of the food. In this case, I would say that the predominent (I don't mean that as biggest) component would be meat - therefore it is Shehakol. By predominent I mean the 'defining ingredient', for example, cheese and tomato pizza - you'd make the brocha based on the pizza base (no pun intended) - because it defines what you're eating. It is what defines it as pizza. Similarly, in my opinion, the meat is what defines the stew as cholent.
One last example, in the UK, a well known student food is chips (french fries) topped with cheese - these 'cheesy chips' are 'ha'adama' - yes, the cheese is nice, but people are eating it as something that compliments the chips. I would say similarly for cholent.