I think you are ignoring that the Taliban were mainly a Pashtun group which bought, wheedled, tortured, murdered, and ultimately used mercenaries (al Qaeda) to do the dirty work on the Turkmens, Hazaras, Uzbeks, and Tajiks. To say they brought stability to these folks is like saying the U.S. government brought stability to the native Americans.
That being said, we can now argue about the merits of their rule. Errmmm...I'm sure there were some...at least for the Pashtun in the south who then only had one warlord to answer to instead of several.
At the end of their reign, it was fairly clear the Arab Afghanis were the real power behind the regime. So, we have here a group of murderous thugs who ultimately sold out their own country to another bunch of murderous thugs who decided that discrimination is wrong and that murder should be Politically Correct and more widely practiced.
Some legitimate government, that.