谢某参加导游资格考试，并办理了登记注册手续，被某社聘用，在一次带团导游中，他按照旅行社的接待计划，安排和组织该团旅游者游览。该团旅游者对其在旅游途中的导游讲解服务质量不满，旅游结束后，向质监所投诉，要求退还导游服务费用。该社遂以旅游者投诉为由，不付谢某带团报酬，并辞退了谢某。对旅行社的这一做法，谢某十分不满，提出此次带团是受旅行社委派，旅行社应按约定支付其带团报酬并对投诉承担责任。而旅行社则以与谢某没有订立合同为由拒绝这一要求。据查，谢某在带团导游讲解过程中，确实存在着讲解服务质量问题。
请问：

2000年11月，王某等15人参加了H省某国际旅行社组织的"新加坡――马来西亚――泰国――香港"15日贵宾旅游团。后因境外旅行社接待中出现服务质量问题，遂向旅游行政管理部门投诉，要求旅行社赔偿损失。经查，境外旅行社在安排的住宿、交通、餐饮等方面确实存在低于原合同约定标准的情况。
请依据所学法律、法规知识回答下列问题。
(1)该旅行社是否应承担赔偿责任?有何法律依据?
(2)旅游行政管理部门应作出怎样的处罚决定?