To be honest as long as they are very careful about not doing any damage to the original media then it might work and be a win-win for both sides in a "no fix no fee" model where the customer only pays if the data is successfully recovered.
Their cardinal sin was that they irreparably damaged the tape without prior customer approval.