Sadly, I think about the only thing that would work to iron out RSAs problems would be to step in with a FULL Military Presence and force an end to the problems with extreme prejudice. Short of that nothing we do will work at all...
Reality sucks doesn't it...
Basically, the only thing that could be done is to put all the tribes under outside rule again, planning to dismantle the tribal-centric culture that is central to their inability to create cooperative government. It would be worse than trying to transform Japan or Iraq into a democratic form of government. We don't have the national will to do that with folks who've pissed us off enough to invade them, how could we manage it with folks we really don't care about?