No todo sistema descentralizado necesita una prueba de trabajo; y no toda prueba de trabajo tiene que ser minería. El torrent no la necesita y es un sistema descentralizado.
El bitcoin se basa en un sistema de competencia, y este en un sistema de colaboración. En el sistema de juegos el bitcoin seria de suma cero y este de suma no cero.

En el bitcoin todos luchan por conseguir el bloque, cuanto más aumente la dificultad en menos manos termina. Ahora mismo si los tres principales pools se pusiesen deacuerdo en rechazar los bloques que generan los demás (pasarían ha ser bloques huérfanos) con lo que terminarían controlando el total de la red bitcoin, pues tienen más del 60% y Satoshi dijo que la moneda seria insegura si se alcanzase el 51%. Ya se que dirás que si se unen, los mineros se irían a otro para evitar eso; pero a lo mejor ya lo hicieron y no te has enterado, que no necesita que sea un solo pool pueden ser barios.

Por sino lo sabes, en este si tenemos una prueba de trabajo, más o meno, que es el sistema de firma digital de las operaciones; Y una prueba de tiempo, en la que para ser nodo necesitas estar en linea 24h y de esa forma poder recibir el dinero, pues el dinero se genera a los nodos por sus 24 horas.