Mentira, el tamaño original de ese sprite es 80x80 que es para DS (o creo que también el limite es de 96x96 o 120x120 en BW), lo único que puede sobrepasar estos tamaños son los de RPG Maker u otra plataforma de creación de RPG o juegos. El limite en GBA es 64x64.
Sobre si el limite total es 256 puede que si, pero ya no se consideraría un sprite ya que utiliza la menor cantidad posible de colores y perdería la gracia. En GBA es 16 colores y creo que en DS es 32 colores o menos.
Eso pues, espero haberte aclarado la duda.