Firstly, none of these data aggregators work in Australia. This is because publishers in Australia do not use the data provided by these services. So Scalability here in Australia is not possible via these data aggregators.
Otherwise I think that they serve a great purpose, which is to scale local information across many different directories. For a business that has 100’s or 1000’s of locations, I don’t see a very feasible way to do this otherwise. The problem with all the services is that they are supplying data to partner sites that they do not control. So, lets say you have changed your phone number multiple times over the years. Or maybe you changed addresses. Paying these companies might get a new version of the address submitted, but it wont take care of the bigger issue, which is bad business information still left on directories. Also, while the basic business data is sent to the partners this doesn’t mean that every listing looks pretty and has pictures listed with the full profiles filled out. You get the basic data listed.
Generally speaking, if you can claim and fix listings by hand, I would recommend that approach. If you don’t have the time or money to do that, then using the data aggregators is a solid option. In some cases, the combination of both would be the perfect option. In your major markets, do as much hand claiming as possible and automate the rest.