Buenas Kritik,
No creas, hay bastantes casos en los que no es necesario tener estado o crear instancia.
Cualquier clase que simplemente realiza operaciones y devuelve resultados puede ser stateless. Normalmente para realizar dichas operaciones puede modificar el estado de otras clases (Beans o POJOs). Lo mejor para este tipo de componentes es controlar su creacion mediante algun patron creacional como Abstract Factory o mejor aun utilizando inyeccion de dependencias.
Respecto a muchos de estos temas de diseno te recomiendo un gran libro, que es lectura obligada para cualquier programador Java. Yo lo reeleo siempre de vez en cuando para refrescar las ideas .
http://www.amazon.fr/Effective-Java-.../dp/0321356683
Un saludo