针对您提出的“被污蔑嫖娼后，行政复议成功撤销行政处罚胜算大不大”的问题，我可以从以下几个方面进行详细分析：
结论前置
行政复议成功撤销行政处罚的胜算，取决于具体案件的多个因素，包括证据情况、法律适用、程序合法性等。因此，无法一概而论，但根据我的专业经验和相关法律规定，如果案件存在证据不足、法律适用错误或程序违法等情况，行政复议成功撤销行政处罚的可能性是存在的。
具体分析
证据情况：
- 关键证据缺失：如果案件缺乏直接证据，如支付记录、同案女性的口供等，或者这些证据之间存在矛盾，那么行政复议成功撤销行政处罚的可能性较大。例如，如果同案女性没有供述违法行为，或者供述与行为人陈述不一致，且没有其他证据佐证，那么行政处罚可能因证据不足而被撤销。
- 证据合法性：如果证据收集过程中存在违法行为，如非法取证、逼供等，那么这些证据可能被视为无效，从而影响行政处罚的合法性。
法律适用：
- 法律条款理解：如果行政机关在法律适用上存在错误，如将非嫖娼行为错误地认定为嫖娼，或者对法律条款的理解存在偏差，那么行政复议机构可能会因此撤销行政处罚。
- 违法行为中止：如果行为人主动放弃嫖娼行为，且未造成危害后果，根据《行政处罚法》的相关规定，可能构成违法行为中止，从而不予行政处罚或撤销已作出的行政处罚。
程序合法性：
- 程序违法：如果行政机关在作出行政处罚时违反了法定程序，如未经集体讨论、一位民警询问等，那么这些程序违法可能导致行政处罚被撤销。
- 权利保障：行政复议机构在审查案件时，也会关注行为人的权利是否得到充分保障，如是否享有陈述申辩权、是否被告知听证权利等。如果权利保障受到侵害，也可能成为撤销行政处罚的理由。
建议与行动
如果您认为自己被污蔑嫖娼且行政处罚存在上述问题，您可以考虑通过行政复议途径来维护自己的合法权益。在申请行政复议时，请务必提供充分的证据来支持您的主张，并详细阐述行政处罚存在的法律问题。同时，您也可以咨询专业律师以获取更具体的法律建议和指导。
综上所述，行政复议成功撤销行政处罚的胜算取决于具体案件的多个因素。如果您认为自己的案件存在撤销行政处罚的可能性，建议积极寻求法律帮助并依法申请行政复议。