A funny example of how local merchants try to game Yelp: Plumbers and the like will frequently try to update a competitor's phone number to their own. This is hard to police without calling the merchant.
A have a friend who used to verify these listing changes for Yelp -- but it's all been outsourced to Indian now. Who knows if that will effect quality.
I find particular amusement and disgust with the local merchants who blatantly rate their own services with 5 stars from an account that clearly belongs to them.
Yelp has a pretty massive sales force and existing relationships with local businesses. I wouldn't count them out so easily.
Both Yelp/Google have an issue with their data freshness on business. I'm constantly updating open/close times, (and even whether a business exists) on Yelp. And business (particular taxicabs) have long ago figured out how to Game Googles Small Business directory to get in fake listings.
It will be interesting to see what they do with their database.