若对嫖娼的行政处罚不服，选择行政复议还是行政诉讼，需结合具体情况来决定。以下是从不同角度给出的分析：
一、排除案外干扰因素
行政复议：
- 一般情况下，复议机关是公安机关所在地的人民政府。这种情况下，不排除有案外因素的干扰。
- 如果行政复议机关是上级人民政府，则能在一定程度上排除案外因素的干扰，更有利于案件的公正审理。
行政诉讼：
- 审理法院通常是公安机关所在地的法院，同样可能存在案外因素的干扰。
- 若选择异地法院提起行政诉讼，则能更有效地排除案外干扰，确保案件的公正处理。
建议：从排除案外干扰因素的角度出发，如果可能的话，应尽量选择上级政府进行行政复议或异地法院提起行政诉讼。
二、考虑事实是否存在、办案程序是否合法
行政复议：
- 行政复议机关审理案件的方式主要是书面审理，一般不会举行听证会。承办人只是书面、电话听取被处罚人的意见。
- 如果被处罚人认为办案程序存在违法情况，但缺乏当面陈述和举证的机会，行政复议可能不是最佳选择。
行政诉讼：
- 行政诉讼是开庭审理，被处罚人可以在法庭上当面陈述情况，并举证证明自己的主张。
- 如果被处罚人确实无嫖娼行为，且调查过程中存在未在办案区询问、一人执法、被刑讯逼供、威胁、引诱、欺骗等违法情况，提起行政诉讼并向法官当庭说明这些情况，能增加法官采信的可能性，从而有可能撤销嫖娼行政处罚。
具体情形与建议：
- 若事实清晰、程序合法但处罚过重：可优先考虑行政复议，通过书面材料详细阐述处罚过重的理由，请求复议机关调整处罚。
- 若事实存疑或程序违法：则应选择行政诉讼，利用开庭审理的机会，当面陈述、举证，争取法官的支持。
三、实际操作中的考量
- 效率与成本：行政复议通常比行政诉讼更快、成本更低。如果希望尽快解决问题且对复议结果有一定信心，可以选择行政复议。
- 证据收集与呈现：行政诉讼提供了更充分的证据收集和呈现机会。如果认为自己的证据充分且需要当面陈述，行政诉讼可能是更好的选择。
- 过往案例与经验：可以参考类似案例的处理结果和律师的经验建议。例如，某些律师可能更擅长处理行政复议案件，而另一些则更擅长行政诉讼。
总结与建议：
- 在对嫖娼的行政处罚不服时，选择行政复议还是行政诉讼需综合考虑多种因素。
- 如果希望尽快解决问题且对复议结果有一定信心，同时能排除案外干扰（如选择上级政府复议），可以选择行政复议。
- 如果认为自己的证据充分、需要当面陈述且调查过程中存在违法情况，或者希望更有效地排除案外干扰（如选择异地法院诉讼），则应选择行政诉讼。
最后提醒：无论选择哪种方式，都应确保自己的主张有充分的证据支持，并遵循法律程序进行。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。