Si la marca del tampón debe superponerse con el dibujo de fondo, tendrás que hacerla con sprites.

Para el efecto de movimiento del papel, tendrás que desplazar la tabla de nombres (usando un buffer, por ejemplo). Eso sí, si tienes que hacer un desplazamiento vertical, asegúrate de que en los tres bancos tienes los mismos bloques en los mismos índices.

Y si con esto no te vale, es que no he entendido tu pregunta o tú no has entendido mi respuesta, así que tenemos un empate técnico, Oki

Yo movería el fondo como dice robsy, es decir con un scroll super rápido de 1 caracter hacia arriba y luego hacia abajo. Será rápido y la vibración del golpe del sello quedará más o menos creible.