Consulting is really a relationship business. Typically, a strong relationship is built on the back of successful projects but not always. Just because a project fails doesn't mean the relationship is at serious risk. At the top of consulting firms you'll find that what everyone cares about is client and industry relationships.

A startup is going to have to start building that relationship from scratch where the firm with a freshly failed project may still be a decade ahead.