I don't find it surprising that you would be treated with courtesy. But, I also believe that most of those well meaning nominal muslims, while not well versed in islam, would reflexively defend their personal concept of islam, if challenged. I do believe we should make such challenge, extolling personal virtues, in spite of what the koran does say. Because the true believers are making such challenge, while extolling submission. And why wouldn't submiters choose submission? Especially when the nominally free dare not actually be free.
I would think your visits were before events recounted in Infidel by Ayaan Hirsi Magan. She did witness the transformation of Somalia and Somalian refugees in Kenya into true believers. She did herself attend muslim brotherhood speakers while wearing a full covering and trying to be a faithful muslim. I recommend the book, as I think it demonstrates this dynamic well.
Leadership really doesn't matter as much when discussing literal revival. Qutb, Hassan al-Banna, and others are dead, but their work lives on, as it was built more firmly upon islamic tradition than that of innovators that we would like to root for.