Base de Dados
Base de dados no cliente (em especial mobile) não vejo como ser uma boa idéia. Primeiro pelo espaço consumido. Segundo pela falta de opções (acredito SQLite seja sua única ou praticamente única opção). Isto sem falar em consumo de recursos (banda, memória RAM, SSD e processador).
Troca de Mensagens
O overhead dos arquivos XML é relativamente alto. Se possível utilize algo menor, como Json, ou até um formato binário. Formatos binários além de tudo possuem a vantagem de normalmente serem mais rápidos para a serialização, deserialização. E compressão de dados é legal também, mas é necessário criar um threshold para se usar compressão (no caso de GZip ou ZLib, um número bom é perto dos 1200 bytes).
Propagação da Informação
Aqui é o mais complicado. O mais fácil seria utilizar um servidor que manteria quem está online e quem não está (equivalente ao Tracker do protocolo Torrent). Do contrário, estude DHT (acredito que ele funcione).
Proteção das Informações
Nisto você fica limitado à proteção oferecida pelo SGBD escolhido, a não ser que utilize uma tecnologia própria, ou criptografe todo o conteúdo do banco, mas isto reduziria o poder de execução de queries.
Não sei qual o objetivo do programa que quer desenvolver, mas não acho que esta começando certo. Dispositivos móveis não são poderosos, são caros, e são voláteis (no sentido de que se deterioram muito rápido). Isto sem contar a dificuldade de implementação.
Talvez Blockchain possa te ajudar. Mas sem saber o domínio da sua aplicação, não há como avaliar.