Thank you, Paul! I find your last statement thought-provoking:  "Adaptability will rank even with credibility in the future wave of leaders." Pausing for a moment (with my cynic's hat on, mind you), I wonder if credibility will even rank as high as adaptability. I believe we've all seen our share of leadership with not nearly as much credibility as they ought to have...and yet, if they're clever and *make claims* about being able to change an organization, they may yet get the job.
Change for mere changing's sake is also not the solution, and change does not equal "fix." (Department store chain JC Penney's last failed attempt comes to mind)

So I like to go back to your word, Adaptability. I suppose to me the word implies an accommodation rather than something radical, and being radical isn't always necessary to lead.