La GameBoy Color solo soporta 4 colores por tile, el fondo de la portada tiene diferentes asignaciones de paletas, no es que tenga mas de 4 colores.
Y en el caso Lugia, la portada esta formada por "Capas", la primera es el paisaje (Las nubes, el logo, etc.) y en la segunda dicho Pokémon con su lodo, esta no se une a la capa inferior queda sobre ella y crea un falso "efecto 16-Bits". Espero que logres entenderme...