关于非共同债务执行中冻结配偶财产，提起执行异议书后能否胜诉的问题，结论需视具体情况而定，但总体而言，胜诉并非绝对，需结合债务性质、财产归属及法律程序等多方面因素综合判断。以下从不同角度为您详细分析：
1. 债务性质是关键
- 若债务被明确认定为个人债务：根据《民法典》及相关司法解释，个人债务原则上应由债务人个人财产偿还，不得执行其配偶名下财产（除非能证明该财产实际为债务人所有或存在其他法定情形）。此时，您提起执行异议，胜诉概率较高。
- 若债务存在共同债务的嫌疑：如债务虽以一方名义所借，但用于家庭共同生活、生产经营或基于夫妻双方共同意思表示，则可能被认定为共同债务。此时，执行配偶财产有法律依据，执行异议可能被驳回。
2. 财产归属需明确
- 财产登记在配偶名下，但实际为债务人所有：如债务人通过隐匿、转移财产至配偶名下以逃避执行，法院可能根据实际情况裁定执行该财产。此时，您需提供充分证据证明财产实际归属，否则执行异议可能不成立。
- 财产确为配偶个人财产：如配偶通过继承、赠与（明确仅归一方所有）等方式取得财产，且与债务无关，则执行该财产缺乏法律依据。您提起执行异议，胜诉概率较大。
3. 法律程序需合规
- 执行异议的提起时机与程序：您需在执行过程中，发现配偶财产被错误执行时，及时向执行法院提出书面异议，并附上相关证据材料。法院将依法审查并作出裁定。
- 对裁定不服的救济途径：若您对执行异议裁定不服，可在收到裁定之日起十日内向上一级法院申请复议。复议期间，不停止执行，但法院可能根据情况决定是否暂停执行。
4. 实务中的考量因素
- 证据的充分性与证明力：您需提供充分、确凿的证据证明债务性质、财产归属等关键事实。证据不足或证明力较弱，可能导致执行异议被驳回。
- 法院的自由裁量权：在法律框架内，法院对具体案件的裁量可能存在一定差异。因此，即使事实相似，不同法院或不同法官的判决结果也可能有所不同。
法律建议
- 及时咨询专业律师：针对您的具体情况，建议尽快咨询专业律师，进行详细法律分析，制定合适的诉讼策略。
- 全面收集证据：包括债务合同、转账记录、财产来源证明等，以支持您的执行异议主张。
- 关注法律程序：确保在法定期限内提起执行异议，并遵循法院要求的程序和格式。
最后，需要强调的是，每个案件的具体情况都有所不同，胜诉与否需结合多方面因素综合判断。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请直接向我咨询，我会根据您的具体情况提供针对性的法律建议。