It would need the co-operation of the restaurant's and obviously they can either opt in or out. It would be completely at their discretion.
The way I see it working it if someone no shows (or cancel very late notice/during the service they are expected to arrive) they are bared from all restaurant in the "black list" policy for a certain time (say 6 months).
But you guys would need to do the back of house work in implementing because of not being allowed to share personal data.
The positive for you is it would be beneficial for restaurants to cut no shows.