Un mario no es nada complejo, mover el pj, mover background en funcion del movimiento del pj, gravedad, y no mucho mas la verdad. La gracia de estos juegos sencillos es que queden curiosos. Como te dice el compañero, es siempre igual, pero dependiendo de lo que quieras conseguir, hacerlo será mas o menos complejo.
Yo también quiero meterle mano a android, en la carrera hemos tocado algo de objetos en java y tal, a ver si este verano hago hueco... ^^
Suerte con ello, saludos!