Another one is, depending on how their team is behaving w.r.t. your team, start pushing some responsibility back
Were they delayed when they shouldn't have been? Is it something on their side that's causing issues?
This needs to be done with some care, but it works. Though your suggestion sounds good and could be used in combination.