If it's becoming a big issue, why not ask people to put a credit card on deposit when they sit down?
"The Winnipeg Police Service said it does not track dine and dash incidents, but does say if there are threats or violence restaurants should call the police."
Wait? They're not supposed to call the police when they've been robbed? Theft of service is a crime is it not? If the police aren't doing anything that's the problem