> The behaviour of the system still resembles a single node database, this is alluded to intermittently throughout.

The impression that I get from reading the paper is that this is only true as long as the interaction involves only a single master. Or at the very least, situations where the working set has to be sharded among multiple masters are not described in any detail.