Un gato maravilloso pero maleducado

Hace unos meses me regalaron un gato precioso, cariñoso y juguetón, con el que estamos encantados. Pero tenemos un problema, se sube a las mesas cuando quiere y si le riñes no hace caso, y a la mínima que te descuidas vuelve a las andadas.

Si alguien puede aportar algún método para corregir esto estaría muy agradecido.

Veo en internet el siguiente video para evitar que el gato se suba a la encimera, pero supongo que habrá metodos mejores.