Simplemente IMPOSIBLE...

La GBC es una consola de 8 bits, por ello mismo por la estructura de la consola esta limitado a solo usar 4 colores por sprite/tile de 8x8.

Aunque preguntes: ¿Porque la pantalla de titulo usa mas de 4 colores? la respuesta a ello es porque la estructura de la pantalla de titulo permite asignarle una paleta de colores distinta a cada tile de 8x8, con lo cual podemos tener mas de los 4 colores a la vez.

Para comprobar lo que digo, abre tu ROM con Tile Layer Pro, y mira tu mismo que es eso de la asignacion de paletas a cada tile de 8x8