Lo primero de todo creo importante destacar la definición de descentralizar:
Según la RAE; Transferir a diversas corporaciones u oficios parte de la autoridad que antes ejercía el Gobierno supremo del Estado.

Dando un sentido más amplio podríamos resumir en; Hacer que algo deje de depender de una dirección central.

Lo cual tiene poco o nada que ver con las afirmaciones:
Se cobra una comisión y no un impuesto, no por la transacción, si no por el servicio. De la misma forma que pagas una comisión cuando realizas una transacción mediante Bitcoin y esta va destinada al/los mineros por el servicio ofrecido.

En el caso de un exchange, se ofrece un servicio, independientemente de si es centralizado o no, por lo que es totalmente lícito si el desarrollador de una plataforma decide cobrar una comisión.

Las reglas de consenso tampoco tienen nada que ver con des/centralización.

Lo cierto es que en eso estás en lo cierto, aunque la verdad es que hasta el momento han sido pocos los casos en los que se ha completado con éxito un proceso legal contra un exchange centralizado.

Dentro de lo que entendemos como exchange descentralizado también existe la posibilidad que el servicio sea ofrecido por una empresa, en el caso de Coinffeine por ejemplo, que por cierto ha vuelto a ser relanzado hace pocos días podemos ver su información legal en: https://coinffeine.com/es/legal.html Entiendo que no es software libre de momento, pues tan solo publica los binarios no el código fuente y no lo he probado aún.

Lo que no cabe duda es que los exchanges descentralizados nos ofrecen seguridad, anonimato y privacidad, lo cual a día de hoy eso es ya mucho, pagar una comisión por eso es preferible a pagarlo y ademas previamente haber presentado hasta el libro de familia