【思路】
《中华人民共和国民法典》第716条规定:“承租人经出租人同意,可以将租赁物转租给第三人。承租人转租的,承租人与出租人之间的租赁合同继续有效,第三人对租赁物造成损失的,承租人应当赔偿损失。承租人未经出租人同意转租的,出租人可以解除合同。”
《中华人民共和国民法典》第577条规定:“当事人一方不履行合同义务或者履行合同义务不符合约定的,应当承担继续履行、采取补救措施或者赔偿损失等违约责任。”
根据民法中合同相对性的原则,小赵应向老张赔偿全部损失,但可向小刘追偿。
因此,答案为B。