In short, I think this is a simplistic point of view, and one that is unfair to the people living in the countries you deem dangerous to "western" people.
Sure, they were a war zone recently, too, but the EU integration there is much faster, probably because tourism is a major source of income for them. Just look at Croatia - they even have Euro as their currency now!
Could you tell us more? Is the issue just that outsider's problems will be ignored so you have a higher chance of getting stuck, mugged, etc.? Or some other more specific issues?
Dushanbe I agree with you, but simply because I found Tajikistan rather boring and desolate but in an unimpressive way.
In Kazakhstan and Uzbekistan you'll be pretty much safe everywhere throughout the country. In Kyrgyzstan, I'd avoid rural non-tourist areas, but to Bishkek and tourist destinations I'd go without second thoughts. Tajikistan is questionable, but not Dushanbe.
A commonly posted traveler, Matt Lakeman, just visited Dushanbe and didn't get that vibe.
The bigger places in Kazakhstan are probably okay, and yeah, you likely would have fun in Tbilisi or Yerevan, but the chance of you having a very bad time in Bishkek or (heavens forbid) the Dushanbe is just too high.
It could be a lot of fun, it would be fairly cheap by western standards, it will certainly be unforgettable, but it can go sideways in so many ways. Not maybe as sideways as Kabul but getting there.
The right time to visit for fun exotic fun times was late 80ies (and I was lucky to have been in those places with my parents then). These days I'd highly recommend against it.