The GBA is capable of 32 bits, the actual character sprites just don't use as much individually. If you've ever done any programming or hacking on older consoles, you'll find that changing a single color in the main character's pallette can screw up a lot of other objects in the level, because of the limited amount of colors.