I think they made the right decision. I'd love to see a high-quality implementation of concepts added to the language, but the spec was headed in the wrong direction, putting too much burden on the user to specify concept maps explicitly. Stroustrup's paper did suggest some fixes to this, but that would be a fairly radical change so late in the process, I think. And with no compiler to test it on.
In summary, concepts as they were specified towards the end, would have been a big step backwards, hindering generic programming, and possibly splintering the C++ community, with a large group of programmers sticking with C++03.
Concepts, as proposed "fixed" by Stroustrup, would, as far as I can see, have been ok, but it would be risky to adopt these changes so quickly. (And I'm not convinced that it wouldn't have caused further delays.)
Honestly, I'm glad to see they played it safe and removed them for now. We've survived without concepts until now, and I can live without them for another 5 years.