What if, and this is only a wild swing, the reason why it is harder to get hair back that has been lost longer, and despite treatment, is because of atherosclerosis.
Remember that there are studies showing that those who have pattern baldness(as I think this applies to both genders in more ways than most suspect) are more likely to have various issues with their vascular system, and the head, the infamous horseshoe area, is mostly small capillaries and no larger veins. This in turn gives the follicles less materials to work with(oxygen and nutrients) which then causes DNA damage in the follicle.
Dihydrotestosterone suppresses foam cell formation and attenuates atherosclerosis development.
http://www.ncbi.nlm.nih.gov/pubmed/20427482
Now remember, Minoxidil is a vasodilator so it might actually be taking those veins filled with gunk and making them wider giving the follicle both more blood.
This might explain why wounding works for some as the wound healing initiates angiogenesis that creates new capillaries.
I at least would say that this explains why some people who have been bald for a very long time and then lose all DHT can't grow back their hair completely, as the capillaries are just basically not managing to get enough crap into the follicle, plus the DHT has already damaged the veins.
I know that some will say "but if I cut my hair my scalp bleeds so there is blood there, your theory doesn't hold up!"
Now take into account that it is a question of how much the blood is actually delivering and whether it is managing to get enough to the scalp. There is definitely blood there, but what it is managing to deliver is also of essence and whether it is getting crap out at the same time.
Edit
I also wanted to add that atherosclerosis might explain why finasteride and such lose efficiacy over time as the placque continues to form despite the big 3.
viewtopic.php?f=32&t=63229&st=0&sk=t&sd=a&start=70