Hola Jesús:

Según entiendo una clase si o si debe tener atributos

Esto no es así. Una clase puede o no tener atributos. Si bien no es habitual que no los tenga, sí es algo posible dentro del enfoque de la orientación a objetos dado que lo importante de un objeto es su comportamiento. En ese caso serían objetos stateless y el mejor ejemplo es el de varias clases de la Máquina expendedora de bebidas vista en clase

En la POO existe algo que no tenga atributos y que tenga métodos definidos (no abstractos)? En caso que exista, se puede decir que esto hereda de la interfaz? (esto: no tiene atributos e implementa todos los métodos de la interfaz).

Sí, existe y puede ser una simple clase abstracta. Las interfaces son artilugios que existen en Java pero en Smalltalk no son necesarias ya que es de tipado dinámico.

Salduos,

Tomás