I’m pretty sure you’re right. It’s illegal to dock an employee’s pay for theft or loss (though that may vary from state to state). I think the bar knew that, too, which is why they came up with this BS idea of having the employee “agree” to pay back the money.
EDIT: Here’s an explanation of the law in Nevada. It looks like there is a provision for requiring the employee to agree in writing, but it also says the employer needs to reasonably believe the employee is responsible. I think they’re going to have a hard time making the case that the employee is responsible for getting robbed.