结论：在男方隐瞒已婚、女方隐瞒失信的情况下两人同居，分手时是否需要赔偿需分情况讨论，一般而言，若不存在法定赔偿情形，通常无需赔偿；若存在法定赔偿情形，则可能需要赔偿。以下为具体分析：
一、不存在法定赔偿情形
道德层面的考量：
- 男方隐瞒已婚身份与女方同居，违背了婚姻的忠诚义务，也伤害了女方的感情，这种行为在道德上应受到谴责。
- 女方隐瞒失信情况，虽然可能对双方的信任关系造成影响，但失信本身并不直接构成对男方的法律上的伤害。
- 分析：在道德层面，双方的行为都存在不当之处，但这并不直接导致分手时需要赔偿的法律后果。道德上的谴责与法律上的赔偿是两个不同的概念。
法律层面的考量（一般情况）：
- 在我国法律中，同居关系本身并不受法律保护，除非构成事实婚姻（但事实婚姻的认定有严格条件，且自1994年2月1日民政部《婚姻登记管理条例》公布实施以后，我国不再承认事实婚姻）。
- 分析：因此，在一般情况下，双方分手时，不存在因同居关系而产生的法定赔偿义务。
二、存在法定赔偿情形
男方可能构成重婚罪：
- 如果男方在有配偶的情况下，与女方以夫妻名义共同生活，可能构成重婚罪。根据《中华人民共和国刑法》第二百五十八条：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。”
- 分析：若男方构成重婚罪，除了可能面临刑事处罚外，其配偶还有权依据《中华人民共和国民法典》的相关规定，向法院提起离婚诉讼，并要求损害赔偿。但这并不直接涉及女方与男方分手时的赔偿问题，除非女方因此遭受了直接的经济损失或精神损害，且能证明该损失与男方的重婚行为有直接因果关系。
女方因失信可能产生的法律后果：
- 女方的失信情况可能影响其个人信用记录，进而影响其未来的经济活动（如贷款、信用卡申请等）。
- 分析：然而，这并不直接导致分手时男方需要向女方赔偿。除非女方的失信行为导致了男方直接的经济损失，且该损失与女方的失信行为有直接因果关系，否则男方无需因此赔偿。
其他可能的赔偿情形：
- 如果双方在同居期间有共同财产或债务，分手时可能需要按照法律规定或双方约定进行分割或承担。
- 如果一方在同居期间对另一方实施了家庭暴力、虐待、遗弃等行为，受害方有权要求赔偿。
- 分析：这些情形下的赔偿是基于具体的法律事实和法律规定，与双方是否隐瞒已婚或失信情况无直接关联。
建议措施
- 对于双方：应坦诚相待，遵守道德和法律规范，避免陷入不必要的法律纠纷。
- 对于可能受害的一方：如发现对方存在隐瞒已婚或失信等不当行为，应及时收集证据，以便在必要时维护自己的合法权益。
- 对于涉及法律问题的：如有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据具体情况提供专业的法律意见。