结论：在此情况下，媒人是否需要负责任，主要取决于其是否涉及违法活动以及具体行为性质，若媒人仅作为中间人介绍且未涉及违法活动，通常无需承担法律责任；若媒人涉及拐卖妇女等违法行为，则需承担相应刑事责任。同时，由于没有合同，可能难以通过民事途径追究媒人的责任，但并不意味着媒人完全无需承担任何后果。
分析说明：
媒人的角色与责任：
- 媒人通常作为婚姻介绍的中间人，其角色主要是提供信息、促成双方相识。在一般情况下，如果媒人没有参与任何违法活动，如拐卖妇女、欺诈等，那么其通常不需要承担法律责任。
- 然而，如果媒人明知对方存在违法行为（如拐卖妇女）仍然进行介绍，或者媒人本身就参与了这些违法行为，那么媒人就需要承担相应的法律责任，包括刑事责任。
没有合同的情况：
- 在没有合同的情况下，媒人与双方之间可能没有明确的法律义务和责任关系。这通常意味着，如果一方对另一方或媒人提出民事赔偿要求，可能会因为缺乏合同依据而难以得到支持。
- 但是，没有合同并不意味着媒人可以完全免责。如果媒人的行为构成了违法或侵权，那么受害方仍然可以通过法律途径追究媒人的责任。
具体情境下的责任判断：
- 如果“越南老婆”是自愿来到中国并与男方结婚，且媒人没有参与任何违法活动，那么媒人通常不需要承担责任。
- 如果“越南老婆”是被拐卖或欺诈来到中国，且媒人明知或应知这一情况仍然进行介绍，那么媒人就需要承担相应的法律责任。这可能包括拐卖妇女罪、诈骗罪等刑事责任，以及可能的民事赔偿责任。
特殊场景：
- 在涉及跨国婚姻介绍的情况下，还需要考虑国际法律、双边协议以及两国之间的法律差异。如果媒人的行为违反了相关国际法律或双边协议，那么其可能需要承担更复杂的法律责任。
后续行动建议：
- 如果您认为媒人的行为构成了违法或侵权，建议立即向当地公安机关报案，并提供相关证据。
- 同时，您也可以咨询专业律师（即我本人），了解具体的法律途径和维权策略。虽然在此情况下没有合同，但律师仍然可以根据相关法律法规和案件事实，为您提供专业的法律意见和帮助。
法律后果提示：
- 如果媒人被认定有罪，其可能面临刑事处罚，包括有期徒刑、罚金等。
- 同时，如果媒人的行为给受害方造成了经济损失或精神损害，其还可能需要承担民事赔偿责任。
如有更多细节或疑问，欢迎直接向我咨询，我会根据具体情况为您提供更详细的法律分析。