Java - Interfaces

Es mejor que una clase implemente 4 interfaces (estan dividas por que en otro lugar se deben usar por separado) o que haya 4 clases y que cada una implemente una de ellas?

¿ Qué entiendes por "mejor" ? Parece lógico que dependa de la situación ¿ no ?

Como dice Tom, depende de la situación.

Tener 4 clases implicaría tener que trabajar con cuatro objetos distintos, uno por cada clase.

A no ser que hicieras una relación de herencia entre ellas, la 1º clase hereda de la 2ª, que a su ver hereda de la 3ª, que es quien hereda de la 4ª.
Así con un único objeto tendrías las 4 clases heredadas.

Pero para hacer algo así..., casi mejor usar 4 interfaces.

No hay ningún problema en que una clase implemente varias interfaces

Pero, insistimos, depende de cada situación.