The difference is all listings in Yellow Pages are paid - FourSquare allows businesses to be listed for free. At the end of the day businesses must make money, not rely on outside financial injections.
I think FourSquare is in a unique position to create a new feature that could significantly drive traffic, create closer relationships with businesses and generate serious revenue - I have one in mind so I think lack of innovation is the problem.