La manera más fácil es con la AnimLib de Chimecho. Lo de mover el fondo... hay mil maneras de hacerlo. En el caso especial de mario, debido al diseño de los fondos que parecen hechos con "bloques" que se repiten, lo mejor es cargar esos bloques como sprites o como imágenes (el resultado será el mismo) y blitearlos las veces que sean necesarios para llenar la pantalla. De esta manera, con 2 o 3 imágenes muy pequeñas llenarías toda la pantalla, sin golpear la ram ;)
Si mario se mueve hacia los lados, pues bliteas los bloques necesarios para dar seguimiento al escenario, y lo mueves todo a un lado (mario no se moverá... sólo el fondo. Es un truco muy bueno)

A manera de cultura general... los timers son sencillos:

tm = timer.new()     --Declaro el timer
 
--Tendremos varias opciones, a saber:
tm:start()     --Iniciamos la cuenta
tm:stop()      --Lo detenemos
tm:reset()     --Puesta a 0
 
--Para saber cuánto tiempo ha pasado, usamos...
tm:time()   --Obtendremos el tiempo en milisegundos
 
--Para finalizar, una sencilla función de retraso con timers:
 
function wait(espera)
   tm:start()
      while tm:time() < espera do screen.waitvblankstart() end
         tm:stop()
            tm:reset()
end
 
--Una vez declarada la función, usarla es sencillo:
wait(retraso_en_milisegundos)   --Y ale, una espera xD

Espero te sirva. Si a alguien más le sirve, adelante ;)

Pra que te siga puedes leer este tutorial creado por mi...

Un saludo