首先，我国《合同法》第二百二十四条规定：“承租人经出租人同意，可以将租赁物转租给第三人。承租人转租的，承租人与出租人之间的租赁合同继续有效，第三人对租赁物造成损失的，承租人应当赔偿损失。承租人未经出租人同意转租的， 出租人可以解除合同。”其次，小刘与小赵之间存在合同关系，我国《合同法》第一百零七条规定：“当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。”因此，基于合同的相对性，小赵应向老张赔偿全部损失，但可向小刘追偿。因此，B项正确，A、C、D三项错误。
故正确答案为B。
