Hola. Respondiendo a tus preguntas:
1. no todos los juegos necesitan parche(mario kart por ejemplo).Existe una utilidad que sirve para parchear los juegos y no tener que buscar el parche especifico por internet. Si miras mas abajo en los foros creo que estara posteada.
2. Los juegos de momento solo son de 32 y 64Mbits. asi que con eso ya descartas tres posibilidades.supongo que en algunas revistas de videojuegos te viene lo que ocupa cada juego, sino lo que puedes hacer es hacer el backup con las dos opciones y probar cual de ellas no te da error. Aunque mi recomendacion es que te bajes las roms de internet ya que van saliendo todas las versiones de los juegos(usa,jap y euro). y gracias a que los juegos no ocupan mucho espacio comprimidos te los puedes bajar incluso con un modem de 56K y asi te ahorras una pelas en el alquiler.
Un saludo