I think it was a combination of more space on the cartridge and better compression algorithms. The rumour was that Iwata wrote some miraculous code that produced enough space to include Kanto too, but I think that’s apocryphal.