En 32 MB te entran 5 regiones perfectamente, y los pokemons también. Lo que ocuparía más serían los sprites de los nuevos pokemons, pero tampoco hay para tanto.
El problema es que nadie se a puesto a investigar suficientemente los pokemons como para saber ampliar la tabla donde hay escritos sus datos sin romper nada (habría que moverla, ya que hay cosas luego).
Tampoco creo que sea tan difícil, solo habría que investigar un poco...