嫖娼案件并不必须两人都承认，关键在于证据是否充分。

一. 证据的重要性

在涉及嫖娼等违法行为的案件中，证据的收集和审查至关重要。根据《公安机关办理行政案件程序规定》，公安机关在作出治安管理处罚决定时，必须调查清楚违法事实，并依靠证据来证明。仅有当事人一方的陈述，而无其他证据佐证，是不能作出治安管理处罚决定的。

二. 证据的类型与收集

公安机关可能通过多种方式来收集证据，以形成完整的证据链：

1. 物证：如现场遗留的与性交易相关的物品，这些可以直接作为违法行为的佐证。
2. 视听资料：包括现场的监控录像等，可以记录双方的行为过程，是证明嫖娼行为的重要证据。
3. 电子数据：例如双方之间的聊天记录、转账记录等，特别是金钱交易记录，是认定嫖娼行为的关键特征之一。
4. 证人证言：现场其他目击者的证词，也可以为案件的查处提供有力支持。

三. 法律制裁的依据

一旦公安机关收集到充分的证据，并证明某一方或双方参与了嫖娼活动，依据《中华人民共和国治安管理处罚法》第六十六条的规定，将对涉事者进行法律制裁，包括拘留和罚款等处罚措施。

四. 实例分析

以您提供的案例为例，虽然两小伙在询问时都不承认嫖娼行为，但公安机关通过调查取证，如转账记录、酒店住宿记录以及小兰的证言等，形成了完整的证据链，证明了小李哥的嫖娼行为，因此对其作出了处罚决定。而对马小帅，由于证据不足，公安机关没有作出处罚。

我建议：在涉及嫖娼等违法行为的案件中，无论是否有人承认，只要公安机关能够收集到足够的证据来证明违法行为的存在，都有可能对涉事者进行法律制裁。因此，建议所有人严格遵守法律法规，远离任何非法活动。如有进一步需要，您可以继续咨询我。