They don't, like openstamps it's all hashed into one big transaction. The miner could make the Onchain transaction with the tree cheaper, but that just benefits whoever is running the rating server.  

 Who runs the rating server?  Who pays for that?  What if the miners run the rating server.  And so on...