结论：在男方出轨且有寻衅滋事拘留史的情况下，起诉离婚时两个孩子都不判给他的概率不能一概而论，但总体来说，如果女方能提供充分证据证明男方存在不利于子女成长的因素，那么两个孩子都不判给男方的可能性相对较大。以下从多个角度进行分析：
一、法律原则与子女利益最大化
在离婚案件中，法院判决子女抚养权的基本原则是“子女利益最大化”。这意味着法院会综合考虑子女的年龄、性别、健康状况、成长环境、父母双方的抚养能力和条件等因素，以确定最有利于子女成长的抚养方式。因此，如果男方存在出轨和寻衅滋事等不良行为，且这些行为对子女的成长环境产生了负面影响，那么法院在判决抚养权时，很可能会倾向于将子女判给女方。
二、男方的不良行为对抚养权判决的影响
出轨行为：出轨行为虽然主要涉及夫妻之间的忠诚义务，但也可能对子女的心理和情感产生负面影响。如果女方能够证明男方的出轨行为对子女造成了伤害，或者男方在出轨后未能尽到作为父亲的责任，那么这将成为法院判决抚养权时考虑的重要因素。
寻衅滋事拘留史：寻衅滋事是一种违法行为，如果男方因此被拘留，说明其可能存在暴力倾向或不良行为习惯。这种行为对子女的成长环境构成潜在威胁，法院在判决抚养权时，很可能会认为男方不适合直接抚养子女。
三、女方的抚养能力和条件
除了考虑男方的不良行为外，法院还会评估女方的抚养能力和条件。如果女方能够提供稳定的生活环境、良好的教育资源和充分的关爱，那么法院在判决抚养权时，很可能会倾向于将子女判给女方。特别是当女方能够证明自己有能力独自抚养两个子女，并且能够为子女提供更好的成长环境时，两个孩子都不判给男方的可能性将进一步增加。
四、具体案例与司法实践
虽然每个离婚案件都有其独特性，但司法实践中确实存在类似案例。在这些案例中，如果男方存在严重的不良行为（如出轨、暴力、犯罪等），且这些行为对子女的成长环境产生了负面影响，那么法院在判决抚养权时，往往会倾向于将子女判给女方。当然，这并不意味着所有类似情况下子女都会判给女方，因为法院还会综合考虑其他因素（如子女的年龄、性别、健康状况等）。
五、建议与策略
收集证据：女方应尽可能收集男方出轨和寻衅滋事的证据（如照片、视频、聊天记录、警方记录等），以证明男方存在不利于子女成长的因素。
展示抚养能力：女方应展示自己的抚养能力和条件（如稳定的工作、收入、住房、教育资源等），以证明自己有能力独自抚养两个子女。
寻求专业帮助：在起诉离婚前，女方可以咨询专业律师（如我，刘季锋律师，专注于婚姻家庭领域），了解具体的法律程序和策略，以便更好地维护自己和子女的权益。
最后，需要强调的是，每个离婚案件都有其独特性，法院在判决抚养权时会综合考虑多种因素。因此，无法简单地给出一个确定的概率。但总体来说，如果女方能提供充分证据证明男方存在不利于子女成长的因素，并且展示自己的抚养能力和条件，那么两个孩子都不判给男方的可能性相对较大。如果您有进一步的法律问题或需要更具体的建议，请直接向我咨询。