Por voto. Cada nó teria o direito de votar na entrada de uma nova moeda.
O que eu acho que poderia complicar é que, para armazenar todas as moedas que você comprasse, você precisaria ter uma carteira separada para cada uma delas, e não caberia sincronizar várias blockchains no mesmo computador. Portanto, a blockchain de exchange deveria poder se comunicar com estas outras blockchains sem a necessidade de baixá-las, como já acontece com carteiras SPV. E é aí que mora o perigo, pois carteiras de celulares são pouco seguras. Talvez seria necessário uma camada extra de criptografia para impedir ataques nestas carteiras separadas.
Enfim, é algo que seria muito complexo, mas que os programadores eventualmente resolveriam.
No começo eu defendia bastante a exchange ser descentralizada assim como as moedas são descentralizadas... Na verdade, até hoje acho que deveriam ser, porém é inviável devido à segurança. Os usuários em geral não verificam o código, e sabemos que existem moedas com códigos maliciosos que podem comprometer os fundos dos usuários de uma exchange. E a questão do voto não resolve isso, pois no caso de existir uma moeda com código malicioso ia sempre ter pessoas defendendo os dois lados quanto à inclusão na exchange, negando que o código é inseguro. Por outro lado, nas exchanges privadas temos um pouco de segurança, porém estamos nas mãos dos interesses dos proprietários. Então o lance é pesar os dois lados, mas paricularmente ainda não sei qual é melhor. Porém assim que lançarem uma exchange descentralizada, eu não teria coragem de colocar meus investimentos lá no começo. Esperaria pelo menos 1 ano pra ver o que ia acontecer. Na verdade já tem um projeto desse, chamado "SUPERNET", um projeto liderado por ninguém menos do que o JL777 (o lendário "Whale" - sim, ele que deu origem ao termo "Baleia", usado hoje para se referir àqueles caras com enormes quantidades de BTC). Espero que dê certo. Vou colocar o link aí em baixo:
http://barterdex.supernet.org/