Daniel,
Pela definição de "leave holding the bag": "to allow someone to take all the blame; to leave someone appearing to be guilty", não recomendo o seu uso.
Minha sugestão, neste seu exemplo, seria: Let down
"Last time Palmeiras depended on Cuca to coach the team for the next season, it was let down, they were let down.
Bons estudos.