If there is something in the contract that will affect the client negatively or if the old firm is suspected of being likely to cause problems then it may be that the clients best interest is suited by employing a reputable SEO firm to work on link building to strengthen the link profile before cutting ties with the old firm.
There will obviosuly be additional cost by following this approach however this would need to be weighed up against the possible rankings fall / traffic fall that might occur if the contract doesn't protect the client from the sort of situation described.