While considered one of west Africa's flagship democracies, the tinder for Mali's implosion was long at the ready: A vast, restive desert north inhabited by disgruntled Tuareg nomads and used as a playground by Al-Qaeda operatives.