If a shop does some work and, because of their work or choice of parts, it fails, it should be up to them to sort it out. In your case, they chose the hose and didn't make any effort to shield it from the heat that would quite obviously come from the exhaust/turbo side of an engine... they should at the very least replace it with something more suitable, and preferably repair any damage caused by the hose melting.