Another interesting decentralized database project is #noms !
They are not a cryptocurency project but nonetheless a useful project for future dapp developers 😃
The whole point of the CAP theorem is that you cannot avoid partitions in a #distributed system.
You can either renounce to consistency to preserve availability or renounce to availability (shutting down the whole system on a partition) to preserve consistency.