I think education of the general populace would go a lot further than better education of the leaders.
In my opinion, it's educating a generation or two of motivated youths that will turn things around. I saw an episode of Dragons Den where a young native woman's business was selling hand-made, high-quality moccasins. She used this business to employ women on reserves. Charity is never a long-term solution, but once again, opportunity is.
Warning: Armchair Leadership coming up...
If I were a band chief, I would be looking at guided hunting / fishing tours, trapping, creating quality hand-made products that people will want to buy such as a mocassins, gloves, hats, coats, etc... These could be sold off the reserve, and generate income for the people living on the reserve, and allow them to continue their way of life while being self-sustaining. They have a lot to offer people with unique skill-sets in these areas and other areas. There's no way, with some proper leadership and guidance, they couldn't be self-sustaining. They were self-sustaining long before they had any technology, there's no way they can't do it now.
EDIT: Of course, it would take some educated, motivated young entrepreneurs with the will to see that happen because they love their communities. Entrepreneurship, of course, is a form of a leadership in my opinion.
Here's the Dragons Den thing
http://www.ammsa.com/publications/windspeaker/entrepreneur-gets-hand-dragons