>>587674711mb cart, so it's even smaller.
Also last time I checked Pokemon moves come in three categories so no, it would not be one bit per move because even completely clueless person know that bit has exactly 2 states. They could just theoretically count status moves as either physical or special moves just dealing no damage but I'm pretty sure that would introduce a lot of bugs and inconsistencies.
The move table has space for 255 moves and assuming you would use 2bits per move, that's 510 bit. That's pretty huge for what it is.
And obviously there was space left on the cartridge AFTER Iwata's intervention. Obviously GF could not account for that when they were working on battle system. Best they figured out was filling that space with already existing assets and maps from Gen 1, change few things and go "hurr durr second region hurr durr".
You have no idea what you're talking about. Please consider not writing anymore.