Po Bronson's book "The Nudist on the Late Shift" says that CitySearch cold-called all kinds of businesses in every city it launched in. Have you read enough articles about Yelp to see if they did the same?
Incidentally, how do you plan to win people over when they're already on Yelp? I'm confused about what value you add that they don't.