I am pretty sure that we can use clustering for that. As they said there was a clear pattern the restaurant recognized. If they had all the data it would be easy. The reviewer could also ask for a token from the restaurant before submitting the review or a signature, there are plenty of options.

And what exactly does a blockchain provide here that a plain ole' database does not?

Tamperproof history