How else can you pull this off unless you design to image to be as close to organic results as possible ? But I wonder what happens if the site owner decides to change the styles, the image would then foolishly look fake.

The rating stars however are a different story and are definitely in the dark gray area (say at #333). The "rated by lots" will make users draw a comparison with the other unpaid listings without realizing it is fake, atleast in the sense the other stars arent fake.