La mejor manera de educar un gato, es otro gato

. Entre ellos aprenden hasta dónde pueden llegar en sus juegos, qué duele, qué hace daño y entre ellos se lavan, se acompañan, no tienes que preocuparte cuando lo dejas solo... todo son ventajas.
Lo del periódico enrollado, como dijo Cascabel, bajo ningun concepto. El perro aprende porque es sumiso, los caninos andan en manada y tienen que tener un jefe de la manada, que en el caso del perro, es el amo. El gato no, el gato puede pertenecer a un grupo, pero no es sumiso, entienden de acción-reacción (el chorro de agua por ejemplo, aunque no todos). Un ruido fuerte, un grito que le haga entender que esta haciendo daño... pero lo repito, lo mejor es un compañero de juegos.