En realidad quien tiene que pagar es quien solicita sus servicios, un ejemplo, sois cinco herederos y uno de ellos se persona en una notaria para solicitar sus servicios para la adjudicación de una herencia, los otros herederos no tienen por que estar de acuerdo con la elección de esa notaria ni con el momento elegido para hacerlo, además el notario a quien le reclamara los costes de su trabajo sera al que se personó para solicitarlos.
Otra cosa es que habitualmente los herederos suelan compartir esos gastos de buena fe y decidan solicitar facturas separadas.
Si hay alguno que se quiere "escaquear" siempre podéis recurrir a la coacción, a no realizar ese tramite hasta que se avenga a razones, de esa forma el legatario no tendrá derecho a su legado hasta que se comprometa al pago compartido de los costes, pero lógicamente si ya se han realizado esos tramites pues no podréis hacer nada.