I would definitely want to see CCTV and a signed receipts if a hotel was accusing my guests of something. The hotel should have gently asked the culprits for their room number and got them the bill. It's the staff's fault if they let whoever just walk out of there without paying.

Hope it all works out for you OP and look forward to seeing how this plays out.