Sea el rom que sea (de pokémon obvio), tanto sprites de los entrenadores, como los de los pokémon, todos son de 64x64px. Y deben tener como máximo 16 colores (el primer color es el transparente).
Aunque también los hay de 32x32 (los minis), recuerdo que también hay de medidas mayores, pero no...